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