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

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

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

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