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

В официальных документах фамилия встречается с XIX века. В Книге памяти Хабаровского края упомянут Михаил Остапович Курленко, родившийся в 1918 году в деревне Гноева Хойникского района Белоруссии. Сама фамилия редкая, её носители сосредоточены в основном на востоке Беларуси и в смежных областях России.

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