Фамилия Автеев ведет свою родословную от мужского крестильного имени Евстихий. В русских говорах, особенно южных, где распространено аканье, длинное церковное имя прошло через цепочку народных упрощений: Евстихий превращался в Евстиху, затем в Австиху, после в Автюху и Автюшу, пока не дошел до краткой формы Автей. Именно от этого обиходного варианта и образована фамилия Автеев.

Само имя Евстихий имеет греческие корни и переводится как «счастливый» или «преуспевающий». Соответственно, прозвище Автей, а затем и фамилия Автеев несли в себе пожелание удачи или указывали на счастливого, удачливого человека.

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

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