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

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

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