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

Третья, менее распространённая версия, связывает имя Алиб с сокращением от более сложного «алибахш» — «дарованный Али». Здесь Али — имя зятя пророка Мухаммеда, и такое имя-оберег давали в надежде на покровительство этого почитаемого в исламе человека. В пользу этой гипотезы говорит то, что составные имена с компонентом «бахш» (дар) типичны для персоязычного ареала.

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

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