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

Суффикс -ов- указывает на типичную притяжательную модель: Автудов сын. То есть фамилия образована от имени отца — Автуд. В XVII–XVIII веках, когда фамилии только закреплялись, такой способ был самым массовым. Интересно, что в современных базах данных фамилия Автудова встречается почти исключительно на юге России и в Поволжье — в Волгоградской, Ростовской областях, в Калмыкии. Это указывает на диалектную зону, где имя Авдей звучало именно как Автуд.

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

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