Фамилия Автутова — женская форма от мужской Автутов, и разумнее всего анализировать её в мужском варианте, поскольку именно он лежит в основе. Перед нами типичная патронимическая фамилия с суффиксом -ов, который в русском языке чаще всего указывает на принадлежность: «чей?» — «Автутов», то есть сын или потомок человека по имени или прозвищу Автут.

Ключевой вопрос — что скрывается за основой «Автут». Самого имени или прозвища в церковных святцах нет, поэтому приходится реконструировать его по косвенным данным. Самое правдоподобное объяснение: это вариант просторечного, диалектного произношения канонического имени Автоном. В русских говорах имя Автоном (от греческого «сам себе закон») нередко сокращали и переиначивали: Автон, Автоня, Автоша. Форма Автут могла возникнуть в результате так называемого «аканья» и упрощения — Автоном → Автонут → Автут. Подобные переделки церковных имён в крестьянской среде — обычное дело: так Евдоким становился Овдокимом, а Автоном — Автутом. Если эта версия верна, то предок носителя фамилии был крещёным человеком, носившим редкое, но известное на Руси имя.

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

Географически фамилия Автутов (и Автутова) встречается нечасто, но имеет заметный очаг в Воронежской области и прилегающих районах Черноземья. Это косвенно подтверждает версию о народной переделке имени Автоном — именно в этих местах акающий говор и склонность к упрощению сложных имён были особенно сильны. Суффикс -ов указывает, что фамилия оформилась не раньше XVII века, когда патронимы на -ов стали массово закрепляться за крестьянскими и мещанскими родами.

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