Фамилия Лебибов — редкая и неочевидная с точки зрения происхождения. Её основа не встречается в списках распространённых русских имён или прозвищ, поэтому разбирать её стоит через суффикс и возможные заимствования.

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

Вторая версия, менее вероятная, — связь с еврейским именем Леви (Лейб). Но суффикс -ов в этом случае дал бы фамилию Левибов или Лейбов, а не Лебибов. Форма «Лебиб» не характерна для ашкеназской ономастики, где чаще встречаются Лейбович или Левин. Поэтому тюркский или кавказский след выглядит убедительнее.

Географически фамилия крайне редка. В современных базах данных и телефонных справочниках Лебибовы встречаются единично, в основном в регионах Северного Кавказа и Закавказья (Дагестан, Азербайджан), а также у тюркоязычных народов, переселившихся в центральную Россию. Это подтверждает версию о восточном корне: фамилия могла возникнуть у кумыков, лезгин, азербайджанцев или татов, а затем при русификации получила стандартное окончание -ов.

Что касается социального статуса предков, то точных данных нет. Но сама модель образования (от личного прозвища, а не от ремесла или места) говорит о том, что носитель прозвища Лебиб мог быть незнатным человеком — крестьянином или ремесленником, которого в общине выделяли ласковым обращением. Фамилия не дворянская и не купеческая; в дореволюционных списках привилегированных родов она не значится.

Коротко: Лебибов — русифицированная фамилия тюркского или кавказского происхождения, образованная от прозвища Лебиб («любимый»). Встречается редко, преимущественно на юге России и в Закавказье.