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

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

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

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