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

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

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

Сословной принадлежности у Кодубцов не прослеживается: фамилия не дворянская и не крестьянская в строгом смысле, а скорее мещанская или казацкая. В реестрах Войска Запорожского XVII века подобных прозвищ не зафиксировано, но в метрических книгах Волынской губернии XIX века Кодубцы встречаются как свободные сельские обыватели. Сегодня фамилия остаётся малочисленной — по открытым данным, её носят не более нескольких сотен человек, в основном на западе Украины и среди потомков переселенцев в Сибири и на Дальнем Востоке.