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

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

Географически фамилия тяготеет к западным регионам Украины и юго-востоку Польши. Встречается в Волынской, Ровенской, Хмельницкой областях, а также в соседних районах Беларуси. В России это редкая фамилия, почти всегда — след переселения с запада в XIX–XX веках.

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

Есть и другая, менее вероятная версия: от топонима Кодовбень или Кодовбцы — название хутора или урочища. Но таких названий в доступных источниках не зафиксировано, поэтому версия с прозвищем-ремеслом выглядит убедительнее.