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