Фамилия Ермолаенко — типичный пример украино-белорусской модели образования фамилий, где суффикс -енко указывает на прямое родство и буквально означает «сын» или «потомок». В данном случае — сын Ермолая. В основе лежит крестильное мужское имя Ермолай, которое пришло на Русь вместе с христианством из греческого языка. В переводе с греческого Ермолай означает «вестник народа» (от «герма» — вестник и «лаос» — народ). В народной среде имя часто переосмыслялось и звучало как Ермол, Ермошка, Ермил, поэтому фамилии с этим корнем многообразны: Ермолов, Ермилов, Ермошкин. Ермолаенко отличается именно суффиксом, который закрепился в первую очередь в украинских землях, где в XVI–XVII веках патронимы на -енко активно превращались в наследственные фамилии. Носитель такой фамилии — скорее всего потомок человека, которого в документах записывали как Ермолай или Ермола. В отличие от русских фамилий на -ов/-ев, которые тоже образованы от имени, но через притяжательное прилагательное, украинский суффикс -енко сохранил прозрачную родственную связь: не «принадлежащий Ермолаю», а именно «сын Ермолая». Фамилия Ермолаенко нередка в Черниговской, Полтавской и Харьковской губерниях, откуда впоследствии разошлась по всей Украине и югу России. Встречаются варианты написания через «о» — Ермолаенко, и реже через «а» — Ермалаенко, что отражает местные диалектные особенности произношения имени.