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