Potrebbe costituire un'alterazione per betacismo del toponimo Valenzano della provincia di Bari, indicando la probabile località di provenienza del capostipite.
Il cognome Balenzano è tipico del barese.
Il cognome Balenzano è 3826° nella regione Puglia Il cognome Balenzano è 1399° nella provincia di Bari Il cognome Balenzano è 16° nel comune di SANNICANDRO DI BARI (BA)