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

Разбор фамилии прост и прозрачен. Основа — мужское имя Худайда́т. Это имя арабского происхождения, образованное от корня «худа» (هدى) — «верный путь», «праведность», «истинная вера». В полной форме имя могло звучать как Худайдатулла или Худайдат, что означает «дар верного пути» или «дарованный Богом». Русский суффикс -ов добавили при оформлении фамилии по стандартной модели: имя отца (Худайдата) стало фамилией сына. То есть Худойдатов буквально означает «сын Худайдата», а точнее — «принадлежащий к роду Худайдата».

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

Географически фамилия распространена в Поволжье (Татарстан, Башкортостан), а также в Оренбургской и Челябинской областях — в регионах традиционного проживания татар и башкир. Встречается она и среди казахов, но реже. Сословно носители фамилии могли быть как крестьянами, так и торговцами или служилыми людьми из числа «инородцев», но точных данных о преобладании какого-то одного сословия нет.

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