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

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

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

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