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