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

Редкость фамилии в том, что она образована не от распространённого у тюркских народов имени Хайдар (лев, могучий), а от менее частого Хайдат. Это указывает на конкретный ономастикон — скорее всего, татарский или башкирский, где форма Хайдат встречается заметно чаще, чем у других народов Поволжья и Приуралья. В русских переписных книгах XVI–XVII веков, если вести поиск по актовым материалам, фамилия почти не фиксируется: она сложилась позже, в среде крещёных татар или в период массового учёта населения в XIX веке, когда фамилии на -ов присваивали даже тем, кто раньше их не имел.

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

Сословная принадлежность носителей фамилии, скорее всего, крестьянская или мещанская. В дворянские родословные книги Хайдатовы не попали — это фамилия без герба и без упоминаний в «Бархатной книге». Зато в метрических книгах Оренбургской, Уфимской и Казанской губерний конца XIX века она встречается регулярно: в записях о рождении и браке у татар-мусульман и у крещёных татар (кряшенов). Так что если вы Хайдатов, ваши предки почти наверняка жили на Южном Урале или в Закамье, где имя Хайдат давали мальчикам ещё в позапрошлом веке.