Фамилия Худайдатов — редкий для русского уха образец восточного имени, которое прижилось в отечественной ономастике. Её основа — мусульманское мужское имя Худайдат, вариант персидского Худайдад. Переводится оно как «дар божий». Таким именем нарекали долгожданного ребёнка, чаще первенца, чьё появление родители расценивали как подарок свыше, большое счастье для семьи.

Корни фамилии уходят в XV–XVII века, ко временам, когда выходцы из Золотой Орды — потомки печенегов, половцев или других тюркских племён — оседали на русских землях. Родословные таких семей часто хранили сведения о восточном происхождении родоначальника, и имя Худайдат служит тому подтверждением. Суффикс -ов в конце фамилии — типичная русская модель образования, которая закрепила иноязычную основу по законам местной грамматики, превратив личное имя в наследственное прозвание.

Проникновению подобных имён в русскую среду способствовал и тот факт, что среди российского дворянства было немало нерусских по происхождению. Восточные вельможи переходили на службу к московским князьям, принимали православие, но сохраняли память о предках в фамилии. Так имя Худайдат, пройдя через века, превратилось в фамилию Худайдатовы, которая сегодня воспринимается как памятник восточной письменности и культуры, вплетённый в историю России.