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 Avalis è 14963° nella regione Piemonte Il cognome Avalis è 4722° nella provincia di Cuneo Il cognome Avalis è 56° nel comune di BAGNOLO PIEMONTE (CN)