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

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

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

Интересная деталь: если отталкиваться от глагола «котити», то фамилия Котебо оказывается в одном ряду с более известными «Котов» и «Котенко», но с другим оттенком значения. «Котов» — от имени или прозвища Кот, а «Котебо» — от действия, от процесса работы. Таким образом, родоначальник Котебо — не просто человек с кошачьей кличкой, а, скорее, мастер, чья работа была связана с перемещением тяжестей или обработкой материалов «каткой».