Фамилия Куркуденко ведет свое начало от имени или прозвища Куркуд, которое, скорее всего, восходит к слову «куркут». Куркут у тюркских народов – это шаман, верховный духовный авторитет, советник ханов и провидец. Кроме того, у всех тюркских народов огузской ветви (казахов, туркмен, азербайджанцев, турок, каракалпаков, башкир) встречаются предания о Коркуте - легендарном поэте-песеннике и композиторе, жившем в IX веке в степях у реки Сыр-Дарьи. Коркут считается создателем кобыза, покровителем поэтов и музыкантов. Само имя Куркут (Коркут), вероятно, происходит от тюркского «корк» - «бояться, устрашать, увещевать». Страх смерти и бегство от нее - постоянный мотив легенд шаманских народов. Можно предположить, что предок Куркуденко был музыкантом или шаманом. Чередование согласных д/т стало результатом исторических процессов, происходивших в ходе развития языка. Таким образом, потомок человека, которого звали Куркуд, со временем получил фамилию Куркуденко.