Dovrebbe derivare dal nome medioevale Avantius o Avancius di cui si ha un esempio a Mori (TN) con Avancius de Sano oppure da Avanzino ottenuto dall'aferesi del nome medioevale beneaugurale Diotavanzi (Dio ti faccia crescere bene).
Tracce di questa cognomizzazione si trovano a Como nel 1400 con il notaio Giorgio Avanzini e a cavallo tra 1400 e 1500 con il poeta Hieronymus Avantius Veronensis.
Il cognome Avanzo ha un ceppo nel rodigino ed uno nel napoletano. Avanzolini ha un ceppo nel riminese.
Il cognome Avanzolini è 5741° nella regione Emilia-Romagna Il cognome Avanzolini è 680° nella provincia di Rimini Il cognome Avanzolini è 44° nel comune di MONTEFIORE CONCA (RN)