Фамилия Худадатов отвечает на вопрос «чей ты?» и означает «сын (или потомок) Худадата». В её основе лежит мужское личное имя Худадат — диалектный вариант персидских имён Худайдат или Худайдад. На русский язык это имя переводится как «дар Аллаха» или «дарованный Богом».

Смысл имени хорошо читается при разборе: в нём соединяются два персидских корня — «худа» (Бог, Господь) и «дат» (дал, дар). Имя было распространено в среде мусульманских народов, говоривших на персидском языке или испытавших его сильное культурное влияние. Родители, нарекая сына Худадатом, вкладывали в имя пожелание, чтобы ребёнок вырос достойным мусульманином, верным заветам веры и добрым человеком. Само имя было формой благодарности Всевышнему за рождение сына.

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

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

Интересно, что фамилия сохранила архаичный диалектный вариант имени, тогда как в литературном персидском чаще встречается форма Худайдад. Это делает фамилию Худадатов не просто родовым именем, а маленьким свидетельством живой разговорной традиции, которая существовала в конкретной местности и передавалась из уст в уста.