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 Avaldi è 8827° nella regione Lombardia Il cognome Avaldi è 932° nella provincia di Lodi Il cognome Avaldi è 14° nel comune di CASTIRAGA VIDARDO (LO)