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