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

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

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

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