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

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

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

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

Похожие по модели фамилии — Желтожененко, Черножененко, Беложененко — все они построены по одному принципу: цветовая характеристика + «жена» + двойной суффикс. Но «Красножененко» выделяется тем, что в ней «красный» могло означать не только цвет, но и красоту, что придаёт фамилии оттенок комплиментарного прозвища.