Имя Автей является просторечной формой церковного имени Евстихий (Евстихий > Евстиха > Австиха > Автюха > Автюша > Автей), распространенной в южных, акающих говорах. Мужское крестильное имя Евстихий в переводе с греческого означает «счастливый; преуспевающий». Таким образом, потомок человека, обладающего именем Автей, со временем получил фамилию Автеев.