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

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

Географически фамилия Челебийская встречается крайне редко. Единичные случаи зафиксированы на юге России, в Краснодарском крае и в Крыму, что подтверждает её связь с причерноморскими тюркскими народами. Встречается она и на Украине, особенно в бывших землях Крымского ханства. В отличие от более массовых фамилий на -ов/-ев, Челебийская сохраняет память о социальном статусе, а не о профессии или отчестве.

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