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

Основа — тюркское «челеби» (çelebi). В османском и в языках народов Кавказа и Поволжья это слово означало «господин», «благородный», «образованный», «утончённый». В некоторых диалектах — «грамотей» или «человек из духовного сословия». Второй корень, «леби» — искажение или стяжение от арабского «леб» (сердце, суть) либо от тюркского «леб» (губа, край). Но скорее всего, это не два разных слова, а тавтологический повтор: «челеби» + «леби» — усилительная форма, вроде «господин из господ» или «почтеннейший». Встречается в фамилиях типа Челебиев, Лебиев, а двойная форма Челелебиев — редкий вариант, зафиксированный в основном у народов Дагестана и, возможно, у крымских татар.

Суффикс -ев указывает на русское оформление фамилии по модели отчества. Значит, носителем был человек, чьего отца или деда звали Челелеби — то есть прозвище уже закрепилось за родом. В тюркской среде такие прозвища давали не по ремеслу, а по статусу или манере поведения: либо человек отличался знатностью, либо был учёным-богословом, либо просто держался с большим достоинством.

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

Спорных версий здесь почти нет: корень прозрачен, а двойная форма — не ошибка, а осознанное усиление. Если бы фамилия была Челебиев, её бы связывали просто с «челеби». Удвоение же подчёркивает, что прозвище дали не за один признак, а за целый набор: учёность, родовитость, уважение в общине.