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 Valenza è 468° nella regione Sicilia Il cognome Valenza è 54° nella provincia di Caltanissetta Il cognome Valenza è 5° nel comune di PANTELLERIA (TP)