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

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

Сам суффикс -ов здесь работает по той же схеме, что и в фамилиях Иванов, Петров или Смирнов: он отвечает на вопрос «чей?» и закрепляет родство. Поэтому, даже если человек по имени Ходайдат жил несколько веков назад, его потомки автоматически становились Ходайдатовыми — без изменения окончания, независимо от пола и возраста.

В отличие от многих русских фамилий, которые произошли от прозвищ, ремесел или географических названий, Ходайдатов напрямую связан с религиозным именем. Это делает ее частью пласта фамилий, отражающих исламскую традицию именования, но оформленных по русским грамматическим правилам. Такое сочетание встречается в Поволжье, на Урале и в Сибири — регионах, где русские и тюркские народы веками жили рядом.

Стоит отметить, что имя Худайдат в разных местностях могло звучать и записываться по-разному: Худайдат, Ходайдат, Кудайдат. Отсюда и возможные варианты фамилий: Худайдатов, Кудайдатов. Однако форма Ходайдатов закрепилась именно с таким написанием, что делает ее узнаваемой и отличает от родственных, но не тождественных фамилий.

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