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

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

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

Имя Алибута не входит в топ-100 мусульманских имён, поэтому фамилия осталась редкой. Если ваш предок её носил, он, вероятно, происходил из среды оседлых горцев или степняков, где имя давали в честь уважаемого родственника или святого, а при переходе в русское подданство фамилию записали по отцу. Других версий происхождения нет — за фамилией не стоит ни ремесло, ни прозвище, только личное имя.