Фамилия Ермошенкова — женская форма фамилии Ермошенков, и её разбор стоит начать с мужского варианта, чтобы понять, как она сложилась. В основе лежит имя Ермоша — это обиходная, разговорная форма крестильного имени Ермий (от греческого «гермес», то есть посвящённый Гермесу) или, что гораздо вероятнее, Ермолай (от греческих слов «эрмос» — вестник и «лаос» — народ). На Руси имя Ермолай было распространено, а его производные — Ермоха, Ермошка, Ермоша — встречались в крестьянской и мещанской среде повсеместно. Фамилия образована по стандартной модели: к основе Ермош- добавили патронимический суффикс -енк-, который в украинской и южнорусской традиции означал «маленький» или «сын» (сравните: Ермошенко — сын Ермоши). Затем, при русификации фамилии, к ней прирос окончание -ов, типичное для русских фамилий, что дало Ермошенков. Женская форма Ермошенкова возникла естественным путём как указание на принадлежность к роду Ермошенковых.

Интересная деталь, которая выделяет эту фамилию среди однокоренных: суффикс -енк- встречается не только в украинских фамилиях, но и в фамилиях жителей южных уездов России, например, Курской, Воронежской, Орловской губерний. Поэтому Ермошенковы — это, скорее всего, выходцы из южнорусских областей, где имя Ермолай было особенно популярно, а суффикс -енк- служил указанием на родство. В отличие от фамилий вроде Ермолов или Ермошкин, где суффиксы -ов и -ин указывают на прямого отца (сын Ермола, сын Ермошки), фамилия Ермошенков подчёркивает более отдалённую или уменьшительную форму имени: Ермоша — это уже ласкательное от Ермолая. Таким образом, предок носителя фамилии, вероятно, был человеком невысокого социального положения — крестьянином или ремесленником, которого в быту звали не полным именем, а домашним, сокращённым.

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