Фамилия Емеленко относится к распространенному типу украинских фамилий и образована от крестильного имени Емилиан. Мужское крестильное имя Емельян (Емилиан) переводится с греческого на русский язык как «льстивый» (по другой версии, с латинского - «соперник, участник соревнований»). В основе фамилии лежит народная форма этого имени - Емеля.