Фамилия Куркуденко — украинская по форме, но с корнями, уходящими в тюркскую степь. Её основа — личное имя или прозвище Куркуд, которое восходит к слову «куркут». У тюркских народов куркут — это шаман, верховный духовный авторитет, советник ханов и провидец. Особое место в культуре огузских народов (казахов, туркмен, азербайджанцев, турок, каракалпаков, башкир) занимает легендарный Коркут — поэт-песенник и композитор IX века, живший в степях у реки Сырдарьи. Его считают создателем кобыза, покровителем поэтов и музыкантов.

Само имя Куркут (или Коркут) связывают с тюркским корнем «корк» — «бояться, устрашать, увещевать». Страх смерти и бегство от неё — постоянный мотив шаманских легенд, и это придаёт имени глубинный смысл. Чередование согласных д/т в фамилии (Куркуд → Куркуденко) — результат обычных исторических процессов в развитии языка, когда звуки менялись под влиянием соседних говоров.

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