Фамилия Карчебо — редкая, и её происхождение почти наверняка связано с украинским или южнорусским говором. Строение фамилии необычно: она заканчивается на -о, что для русской модели нетипично, но характерно для украинских фамилий, которые часто застывали в форме именительного падежа (как Довженко, Нестеренко). Однако здесь нет суффикса -енко или -ук. Перед нами, скорее всего, составная основа, где вторая часть — это глагол в повелительном наклонении.

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

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

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

Коротко: предок носителя фамилии Карчебо — человек, который корчевал пни. Фамилия — живое напоминание о том, как осваивали землю, выбивая лес под поле.