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

Словообразовательная модель проста и типична. Фамилия Автюхов относится к патронимическим — то есть образованным от имени отца. Суффикс -ов указывает на принадлежность: «сын Автюха». Такая модель была самой распространённой в центральной и северной России в XVI–XVII веках, когда фамилии только начинали закрепляться за крестьянскими и посадскими родами.

Интересная деталь: имя Автоном в народе иногда переосмысливалось и связывалось со словом «автомат» (в значении «самодействующий») или с понятием «самоуправство», но это поздние и неверные ассоциации. На самом деле имя пришло из церковного календаря: святой Автоном жил в IV веке и почитается как мученик. Однако в быту имя было редким, поэтому и фамилия Автюхова не относится к массовым.

Географически фамилия тяготеет к южнорусским и украинским областям. Встречается в документах по Курской, Воронежской и Харьковской губерниям. В украинском языке имя Автоном приобрело форму «Автюх» с ударением на второй слог, что и дало фамилию. Если ваш предок носил фамилию Автюхов, он с большой вероятностью был крестьянином или однодворцем из чернозёмной полосы России.

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