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

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

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

Географически фамилия Короденко тяготеет к Черкасской, Полтавской и Киевской областям — зоне активного бытования фамилий на -енко. В письменных источниках XVII–XVIII веков могли встречаться варианты «Короденко» и «Кородин» (последний — под влиянием русской канцелярской традиции), но современное написание закрепилось как украинское.

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