Фамилия Автулев — редкая и неочевидная с точки зрения происхождения. Если отбросить интуитивные догадки, первое, что бросается в глаза, — суффикс -ев. Он указывает на типичную русскую патронимическую модель: «чей?» — Автулев, то есть сын или потомок человека по имени или прозвищу Автул. Но что скрывается за основой Автул-?

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

Вторая версия — прозвищная, хотя и менее вероятная. В некоторых диалектах слово «автул» или «автюль» могло означать неуклюжего, неповоротливого человека, но эта гипотеза слабая: в письменных источниках такое прозвище не зафиксировано, а словари фиксируют «автул» разве что как вариант имени. Поэтому основная и самая правдоподобная линия — это патроним от арабского имени, прошедшего через народную переработку.

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

Что касается сословной принадлежности, то носители фамилии Автулев в XIX веке числились в основном среди государственных крестьян и мещан. Дворянских родов с такой фамилией не зафиксировано. Таким образом, предки современного Автулева — это, скорее всего, крестьяне или посадские люди, жившие на южных окраинах России, где смешивались славянские, тюркские и кавказские влияния.