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

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

Интересно, что фамилия могла возникнуть и как русифицированная форма от Худайдат, где конечное -ат воспринималось как русское окончание и заменялось на -ов. В любом случае, морфология проста: корень Худойдот- и патронимический суффикс -ов, указывающий на происхождение от отца по имени Худойдот (Худайдат).

Географически фамилия тяготеет к регионам с компактным проживанием татарского и башкирского населения: Татарстан, Башкортостан, Оренбургская область, а также к северо-западным районам Таджикистана и Узбекистана, где встречаются схожие имена. Встречаемость в центральной России крайне низкая.

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