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

Первая часть — «Али» (علي) — одно из ключевых имён в исламе, означающее «высокий», «возвышенный». Вторая часть — «Бутта» — спорна и неочевидна. Самая вероятная версия: это искажённое «Бута» (араб. بوتة) или региональный вариант имени «Бутта», которое восходит к арабскому «Бадр» (полная луна) или «Баттал» (герой, храбрец). В дагестанских языках, особенно аварском и лакском, звук «т» в середине слова нередко удваивается при адаптации арабских заимствований, поэтому «Алибутта» может быть местным произношением арабского «Али-Бадра» (Али — луна). Менее убедительная гипотеза связывает «Бутта» с тюркским «бута» (верблюжонок), но для Кавказа арабский корень исторически правдоподобнее.

Словообразовательная модель типична для народов Дагестана и Чечни, где русский суффикс -ев добавили к исконному имени при оформлении фамилий в XIX–XX веках. Географически фамилия Алибуттаев почти наверняка привязана к горным районам Дагестана (особенно к аварским или даргинским селам), где сложные имена с компонентом «Али» — одни из самых частых.

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

В русском языке фамилия сохранила ударение на последний слог — Алибутта́ев, что типично для заимствованных основ с конечным гласным. Встречаются варианты написания Алибутаев (с одним «т»), но двойное «т» в корне более точно отражает исходное звучание в аварском или лакском.