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

Русская фамилия Челюбеев образовалась по стандартной модели: к тюркскому имени Челюбей прибавили русский патронимический суффикс -ев (фонетический вариант -ов после мягкого согласного). Это значит, что Челюбеев — буквально «сын Челюбея». Фамилия укладывается в пласт так называемых «выходцев»: предки носителя, скорее всего, перешли на русскую службу из татарских или башкирских родов, приняли православие, а фамилию получили по отцовскому имени. Таких фамилий в русском дворянстве и служилом сословии XVI–XVII веков сотни: Аксаковы, Булгаковы, Тургеневы — того же корня.

Географически фамилия Челюбеев — редкая. В дореволюционных списках она встречается в основном в Поволжье и на Урале, особенно в Оренбургской и Уфимской губерниях, где было сильно татарское и башкирское влияние. Встречается также у казаков — в Оренбургском казачьем войске. Нет ни одного известного исторического деятеля с такой фамилией в общероссийских масштабах, что говорит о её локальном бытовании: это фамилия провинциального служилого люда или однодворцев.

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