Фамилия Автухова образована от имени собственного и относится к распространенному типу русских фамилий. Основой фамилии Автухова послужило церковное имя Евстихий. Мужское крестильное имя Евстихий в переводе с греческого означает «счастливый; преуспевающий». В основу фамилии легла производная форма этого имени - Автух, распространенная в южных, «акающих» говорах. Скорее всего, основатель рода Автуховых был выходцем из рабочей или крестьянской среды. Таким образом, потомок человека, обладающего именем Автух, со временем получил фамилию Автухова. О точном месте и времени возникновения фамилии Автухова в настоящее время говорить сложно, поскольку процесс формирования фамилий был достаточно длительным. Тем не менее, фамилия Автухова представляет собой замечательный памятник славянской письменности и культуры.