Фамилия Куруленко образована от прозвища Курул. В основе этого прозвища, скорее всего, лежит крымско-татарское слово koruluk, которое переводится как «небольшой лесной участок в частном пользовании». Таким образом, прозвище указывало на социальное положение основателя рода — вероятно, он был некрупным землевладельцем.

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

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