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

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

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

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

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