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

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

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

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