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

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

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

Мирские имена от названий птиц (Сокол, Орёл, Воробей, Голубь) были широко распространены у славян до конца XVII века. Церковь боролась с ними, но в народной среде они держались стойко, поскольку несли охранительный смысл: считалось, что имя-оберег отводит от ребёнка злых духов. Удод — птица приметная, с яркой внешностью, поэтому и имя, и прозвище легко запоминались и несли отпечаток индивидуальности.

Встречаемость фамилии сегодня невысокая, что типично для фамилий с конкретной прозвищной основой, не превратившихся в массовые. Носители Удоденко рассеяны по Украине и югу России, а также в диаспоре. Если ваши предки носили эту фамилию, стоит искать их следы в ревизских сказках и исповедных ведомостях Полтавской, Черниговской или Харьковской губерний — именно там фамилии на -енко формировались наиболее активно.