Dovrebbe derivare dal nome italo germanico Ansaldonus, latinizzazione del longobardo Ansoaldo, oppure dal nome ebraico Assalonne.
Tracce di questa cognomizzazione si hanno in Sicilia con Giacinto Ansalone, nato il 10 novembre 1598, a Santo Stefano Quisquina, santificato poi come martire con il nome di San Giordano Ansalone.
Il cognome Ansalone è tipico dell'alto salernitano. Anzaloni è rarissimo.
Il cognome Anzaloni è 14397° nella regione Sicilia Il cognome Anzaloni è 1644° nella provincia di Enna Il cognome Anzaloni è 365° nel comune di ENNA (EN)