Фамилия Авалини — редкий случай, когда в основе, скорее всего, лежит не русское, а итальянское слово. Это одна из тех фамилий, чья география и звучание сразу указывают на нерусское происхождение, хотя сейчас её носители могут жить в России.

Вероятнее всего, фамилия восходит к итальянскому топониму Avellino — город в регионе Кампания. Суффикс -ини в итальянских фамилиях указывает на принадлежность к роду или местности: Авалини — «родом из Авеллино» или «потомок выходца из Авеллино». Похожая модель образования — фамилии Флоренции, Милани, Романи. В русском языке закрепилось написание через «а», что типично при адаптации итальянских слов: итальянская «e» в безударной позиции могла восприниматься на слух как «а».

Менее вероятная версия — связь с грузинской фамилией Авалишвили или Авалиани, где корень «авал» может означать «поле» или «равнина» (от груз. «авали»). Однако окончание -ини для грузинских фамилий нетипично: грузины используют суффиксы -швили, -дзе, -иа, -ани, -ури. Поэтому итальянский след выглядит убедительнее: окончание -ини — один из самых узнаваемых маркеров итальянизмов в русском языке.

В России фамилия встречается крайне редко, в основном в крупных городах. Её появление могло быть связано с итальянскими архитекторами, художниками или купцами, работавшими в Российской империи в XVIII–XIX веках, или с более поздними волнами эмиграции. Сословная принадлежность не прослеживается: это не дворянская и не крестьянская фамилия в классическом понимании, а скорее «фамилия-пришелец», закреплённая за конкретным родом переселенцев.