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

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

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

Географически фамилия редкая. Её носители, скорее всего, происходят из регионов с сильным татарским, башкирским или казахским влиянием — например, из Оренбургской, Челябинской областей, Башкортостана или Татарстана. Встречается она и у сибирских татар. Многие Кудайдатовы — потомки тех, кто перешёл в православие или просто жил в русскоязычной среде, из-за чего фамилия и получила русское окончание.

Интересная деталь: в некоторых говорах фамилию могли записать как Кудайдатов или Кудайдатов, с ударением на второй или третий слог. Но исходное имя Кудайдат — с ударением на последний слог. Спорных версий у фамилии нет: тюркское происхождение очевидно, а альтернативные этимологии (например, от русского диалектного слова) не выдерживают критики — ни один славянский корень не даёт такого сочетания звуков.