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