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

Словообразовательная модель проста: к тюркской основе «челеби» добавили русский патронимический суффикс -ев (вариант -ов после мягкой основы). Это указывает на то, что фамилия оформлялась уже в русской среде, скорее всего, в XIX — начале XX века, когда многие нерусские народы империи получали фамилии по отчеству. В отличие, например, от фамилии Челеби (без суффикса), которая могла остаться в тюркоязычных семьях, вариант Челебиев — признак обрусения. Интересно, что в крымскотатарской и турецкой традиции слово «челеби» также входило в состав составных имён (например, Мехмед Челеби), и фамилия могла возникнуть от такого двусоставного имени, где вторая часть стала основой.

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

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