Фамилия Авилочкина — женская форма, а её мужской вариант Авилочкин стоит разбирать с необычного суффикса. В русских фамилиях редко встречается сочетание «-очкин»: обычно мы видим «-ов», «-ев» или «-ин». Здесь модель иная: основа «Авил» плюс уменьшительно-ласкательный суффикс «-очк» (как в словах «ласточка», «звёздочка») и фамильный суффикс «-ин». То есть фамилию образовали не напрямую от полного имени или прозвища, а от домашней формы — «Авилочка». Так в семье или в деревне могли называть человека с именем Авил.

Имя Авил — редкое, но реальное. Это краткая или народная форма от церковного имени Авив (греческое «живущий»). Его носил, например, раннехристианский святой Авив Эдесский. В русской традиции имя Авив встречалось в святцах, но в быту его часто сокращали или переделывали на свой лад: Авил, Авилка, Авилочка. Получается, Авилочкин — буквально «сын Авилочки», то есть потомок человека, которого в обиходе звали ласково Авилочка.

Географически фамилия тяготеет к южнорусским и украинским говорам, где были распространены подобные уменьшительные формы и суффикс «-очк». В центральной России чаще встречались бы варианты «Авилов» или «Авин». Авилочкины могли быть крестьянами или мещанами: фамилии с таким «домашним» суффиксом редко встречались у дворянства, те предпочитали более формальные модели на «-ов». В дореволюционных переписях фамилия почти не фиксируется, что говорит о её позднем закреплении (скорее всего, в XIX веке) и локальном бытовании.

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