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