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

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

Исторически носители фамилии Челебиевы, скорее всего, происходили из служилых татар или выходцев из Крымского ханства, Казани или Османской империи. Прозвище «Челеби» мог получить предок, который выделялся образованностью, знатным происхождением или занимал должность при дворе. В России такие фамилии часто фиксировались у обрусевших мурз и князей, принявших православие и получивших поместья.

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

Встречается фамилия в основном в Поволжье, на Урале и в южных регионах России, что совпадает с зонами расселения татар и ногайцев. Известных общественных деятелей или исторических личностей с такой фамилией в открытых источниках почти нет, что говорит о её редкости и локальном бытовании.