Основой фамилии Одуденко послужило мирское имя Одуд. Мирское имя Одуд восходит к аналогичному украинскому нарицательному со значением «удод», то есть «птица с пестрым оперением, веерообразным хохолком и изогнутым клювом». Давая младенцу такое имя, как Одуд, родители хотели, чтобы природа воспринимала ребенка как своего, чтобы к нему перешли те полезные качества, которыми наделена эта птица.