Фамилия Авлеичева (и её мужской вариант Авличев) — редкий случай в русской ономастике, когда основа восходит не к полному крестильному имени, а к его краткой, почти прозвищной форме. В основе лежит имя Авлий или Авлей. Это усечённые варианты канонического имени Павел (от лат. paulus — «малый») или, реже, Авель (от др.-евр. «дуновение, суета»). В народной традиции имена часто «съёживались» до одного-двух слогов: Павел превращался в Павлю, Авлу, Авлю. От такой разговорной формы Авл или Авлей с помощью притяжательного суффикса -ев (отвечающего на вопрос «чей?») и образовалась фамилия: Авлич → Авличев → Авличева (женский род).

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

Географически фамилия редкая и не имеет массового «гнезда» в одном регионе. По данным современных телефонных справочников и баз, носители встречаются разрозненно: в центральной России, на Урале, единично — в Сибири. Это говорит о том, что род не был многочисленным и разветвлённым. Мужской вариант Авличев фиксируется в писцовых книгах XVI–XVII веков, например, в новгородских землях. Это указывает на северо-западное происхождение: новгородцы часто использовали усечённые формы имён. Социально предки Авличевых — скорее всего, крестьяне или посадские люди, поскольку фамилии на -ев от усечённых имён характерны для простонародья, а не для дворянства.

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