Potrebbe derivare dall'etnico di Valenza nell'alessandrino oppure dal toponimo Valenzano in provincia di Bari.
Il cognome Valenzano ha un ceppo tra alessandrino ed astigiano ed uno nel barese.
Il cognome Valenzano è 910° nella regione Puglia Il cognome Valenzano è 279° nella provincia di Bari Il cognome Valenzano è 1° nel comune di RUTIGLIANO (BA)