Potrebbe derivare dal celtico aballi, "meli", ed indicare cioè "quelli delle mele".
I cognomi Avaldi, Avalli, Avali, Avalis e Avallis sono presenti quasi esclusivamente in Lombardia ed in provincia di Milano in particolare.
Il cognome Avali è 49130° nella regione Toscana Il cognome Avali è 10327° nella provincia di Siena Il cognome Avali è 1847° nel comune di POGGIBONSI (SI)