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

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

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

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

Коротко: Автудов — это отчество от имени Автуд, которое, в свою очередь, пошло от Авдея. Фамилия рассказывает о предке, которого звали Автуд — скорее всего, простого человека из южнорусских или украинских земель.