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