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

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

Географически фамилия уверенно привязана к центральной и левобережной Украине. Наибольшая концентрация носителей — в Черкасской, Полтавской и Киевской областях. Встречается она и в южных регионах России, куда попала с переселенцами из Малороссии в XVIII–XIX веках. Важно: написание через «ё» (Котюжёнко) — ошибка или поздняя русификация; в украинском языке под ударением в суффиксе всегда «е», и фамилия произносится с твёрдым «жэ».

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

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