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

Суффикс «-ова» в женском варианте фамилии — стандартный для русской модели: он указывает на принадлежность, то есть Абхаирова — дочь или жена человека по имени Абхаир. Мужской вариант, соответственно, Абхаиров. Модель типичная, но основа явно иноязычная, что сразу выдаёт среду бытования: носители фамилии, скорее всего, происходят из регионов, где арабские имена вошли в обиход через татарскую или кумыкскую традицию, — Поволжье, Северный Кавказ, Средняя Азия.

Вторая версия связывает фамилию с географическим названием. В Башкортостане, в Учалинском районе, есть село Абхаирово. Если фамилия произошла от него, то её носители — потомки выходцев из этого села. Однако для топонимических фамилий в русском языке чаще используют суффикс «-ский» (Абхаировский), а не «-ов», поэтому версия с личным именем выглядит убедительнее.

Сословно фамилия, скорее всего, принадлежала крестьянам или мещанам: в дворянских родословных книгах Абхаировы не фиксируются. В дореволюционных записях фамилия встречается в Оренбургской и Уфимской губерниях, что подтверждает её связь с башкирскими и татарскими общинами. Сегодня Абхаирова — фамилия штучная, её носителей можно пересчитать по пальцам. Это делает её ценной для семейной истории: каждая ветвь, скорее всего, восходит к одному предку, носившему редкое имя Абхаир.