Фамилия Харайбатов — редкая и географически привязанная. Её основа почти наверняка тюркская, а суффикс -ов указывает на русскую модель оформления фамилии. Разберём слово по частям.

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

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

Географически фамилия тяготеет к Поволжью и Приуралью — регионам, где веками жили татары, башкиры и другие тюркские народы, переходившие в православие. В метрических книгах XIX века Харайбатовы встречаются среди крестьян и мещан Оренбургской, Казанской и Уфимской губерний. Сословная принадлежность — в основном государственные крестьяне, реже — купцы или духовенство (если род принимал священство).

Фамилия не получила широкого распространения: по переписям XX века, её носители сосредоточены в Татарстане, Башкортостане и Оренбургской области. Встречается вариант написания через «д» — Харайбадов, что подтверждает арабское происхождение имени (Карабад → Харайбад). Это редкий случай, когда тюркское имя, попав в русскую канцелярию, сохранило свой исконный звуковой облик, не слившись с более частыми фамилиями на -ев.

Если ваша фамилия Харайбатов, ваши предки, скорее всего, были крещёными татарами или башкирами, носившими охранительное имя Карабат. Фамилия не имеет отношения к хазарам или кавказским народам — это чисто волго-уральская история, уходящая корнями в XVIII–XIX века.