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