Dovrebbe derivare dal nome medioevale Promentius.
Si ricordano Promentius ed Edesius i predicatori autori della conversione dell'Etiopia e dell'Abissinia al cristianesimo.
Il cognome Promenzio sembra tipico di Rossano nel cosentino.
Il cognome Promenzio è 6194° nella regione Calabria Il cognome Promenzio è 2906° nella provincia di Cosenza Il cognome Promenzio è 85° nel comune di CALOVETO (CS)