Фамилия Куранденко — яркий пример украинской модели фамилии с суффиксом -енко. Для восточнославянской ономастики это один из самых узнаваемых маркеров: суффикс -енко исторически означал «сын» или «потомок», то есть Куранденко — буквально «сын (или потомок) Куранда». В украинской традиции такие фамилии массово закрепились на Левобережье, Слобожанщине и Запорожье в XVI–XVIII веках.

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

Встречается написание «Куранденко» и «Курандюк» — это варианты одной модели. Редкость фамилии в том, что она сохранила ударение на корне (Курáнденко), а не на суффиксе, что типично для более старых украинских фамилий. В XX веке носители фамилии фиксировались преимущественно в Полтавской и Черкасской областях, что подтверждает её украинское происхождение.

Сословно фамилия не даёт точного указания: «енко» носили и казаки, и крестьяне, и мещане. Поэтому предки Куранденко могли быть как запорожскими казаками, так и ремесленниками или землепашцами. Прямых упоминаний в ранних реестрах Войска Запорожского нет — фамилия не из самых распространённых, что говорит о её локальном бытовании.