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

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

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

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

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

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