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

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

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

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

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