Фамилия Куденеко — яркий пример украинской модели фамилии на -енко, которая в XVII–XVIII веках закрепилась в Поднепровье и Слобожанщине. Суффикс -енко изначально имел значение «сын» или «потомок», поэтому Куденеко буквально означает «сын Кудени» или «потомок Кудени». Такая фамилия указывает на то, что предок носителя был либо напрямую назван по имени Куденя, либо по прозвищу Куденя, которое и стало основой.

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

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

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

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