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

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

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

Географически фамилия тяготеет к югу России и востоку Украины — именно в тех регионах, где было развито овцеводство и выделка овчин. В Воронежской, Ростовской, Курской областях, а также в бывших слободских полках Украины она встречается чаще, чем в северных губерниях. Это косвенно подтверждает ремесленную версию.

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