Фамилия Автухова образована от мужского крестильного имени Евстихий (греческое «eutychēs» — счастливый, преуспевающий). В основе лежит просторечная форма Автух, характерная для южных, «акающих» говоров, где безударное «е» переходило в «а», а сочетание «ст» упрощалось до «т». Такие сокращения имен в быту — обычное дело: полное имя Евстихий для повседневного общения было слишком длинным и книжным, поэтому в крестьянской и рабочей среде прижились более короткие варианты.

По суффиксу -ов видим типичную русскую модель: фамилию дали по отцу, которого в округе знали как Автуха. Основатель рода, скорее всего, был простым человеком — крестьянином или мастеровым, поскольку в дворянской среде предпочитали полные, церковные формы имени. В документах фамилия встречается преимущественно в регионах, где исторически господствовало аканье: на Смоленщине, в Брянской, Курской и других областях Черноземья.

Интересно, что однокоренные фамилии (Автухов, Автушенко, Автухович) расходятся географически: если Автуховы и Автуховы тяготеют к великорусскому югу, то украинские и белорусские варианты с суффиксами -енко и -ович указывают на ту же основу, но с разной моделью именования. Так что фамилия Автухова — не случайный набор звуков, а живой след того, как в повседневной речи перекраивали церковные имена, делая их короче и удобнее.