Dovrebbe derivare dal nomen latino Valentius di cui si trova un esempio in un'antica lapide latina: "...Q(uintus) Herennius Etruscus Messius Decius nobilissimus Caes(ar) et C(aius)Valentius Hostilianus Messius Q(uintus) nobil(issimus) Caes(ar) ...".
In alcuni casi potrebbe derivare da uno dei tanti toponimi con la radice -valenza.
Il cognome Valenza ha un ceppo nell'alessandrino e genovese, che probabilmente deriva dal toponimo Valenza Po (AL), ceppi nel mantovano, tra la provincia di Roma e quella di Latina, ceppi in Puglia ed un nucleo importante nella Sicilia centrooccidentale. Valenzi è tipico della provincia di Roma.
Il cognome Valenzi è 2989° nella regione Calabria Il cognome Valenzi è 621° nella provincia di Catanzaro Il cognome Valenzi è 5° nel comune di GIZZERIA (CZ)