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

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

Интересная деталь — написание. Встречаются варианты Абдулхаирова (через «и») и Абдулхайрова (через «й»). Первый — более точная передача арабского корня Х-Й-Р, где «й» — часть корня, а не отдельный звук. Второй вариант — результат упрощения произношения в русском языке: «и» выпадает, и фамилия звучит короче. Это не ошибка, а естественная адаптация.

Географически фамилия чаще всего встречается в Татарстане, Башкортостане, а также среди чеченцев и ингушей. У чеченцев, например, имя Абдулхаир (в форме Абдулхайри) давали в честь одного из сподвижников пророка Мухаммада, что добавляет фамилии религиозно-исторического контекста. У татар и башкир фамилия могла возникнуть и от прозвища, если человека называли по имени деда или отца, не меняя его.

Споров о происхождении нет: арабская основа очевидна. Редкость фамилии (по сравнению с Абдуллаевыми или Абдулхаковыми) объясняется тем, что имя Абдулхаир менее популярно, чем, скажем, Абдуллах. В списках носителей XVIII–XIX веков она почти не встречается — скорее всего, фамилия оформилась поздно, в конце XIX — начале XX века, когда массово давали фамилии по отцу.