Deriva dal nome longobardo Ansoaldo di cui si hanno tracce fin dal 600. Si ricorda il Vescovo Ansoaldo di Poitiers legato alla storia di San Filiberto, e l'Ansoaldo notaio di corte di Rotari il re longobardo del famoso editto di Rotari dell'anno 643.
Tracce di questa cognomizzazione si hanno ad esempio a Pisa in un atto del 1210, facente parte della raccolta di Pergamene di Lunigiana, dove si legge: "...elegit et constituit Corsum quondam fratrem Forestani et Garsendam eius uxorem et filiam quondam Bonvassalli Ansoaldi, presentes et suscipientes, operaios et rectores atque administratores."
Il cognome Ansaldi oltre che ligure è più propriamente torinese e cuneese, con ceppi anche nel basso Piemonte e milanese, in Toscana ed uno persino in Sicilia. Anzaldi è maggiormente concentrato in Sicilia. Anzaldo è anch'esso siciliano.
Il cognome Anzaldi è 1862° nella regione Sicilia Il cognome Anzaldi è 269° nella provincia di Caltanissetta Il cognome Anzaldi è 9° nel comune di SAN MAURO CASTELVERDE (PA)