Фамилия Ермошенко образована от имени Ермоша — народной, разговорной формы крестильного имени Ермолай. Само имя Ермолай пришло из греческого языка и означает «вестник народа» (от hermaion — дар Гермеса и laos — народ). Покровителем имени считается святой мученик Ермолай, пресвитер Никомидийский, который в IV веке за проповедь христианства был обезглавлен после жестоких пыток. В народном быту полное церковное имя быстро сократили до Ермоши, а от этой формы и пошла фамилия.

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

Встречается и редкий вариант написания — Ермашенко, который тоже восходит к тому же имени Ермолай, но через другую народную форму: Ермаш. Впрочем, основа Ермоша дала больше производных фамилий: Ермошин, Ермошкин, Ермохин. Фамилия Ермошенко — одна из самых распространённых в этой группе на юго-востоке Украины и в Ростовской области России.

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