Фамилия Ермоленкова отталкивается от крестильного мужского имени Ермолай. В переводе с греческого оно означает «вестник народа», но в основу фамилии легла не полная, а производная форма — Ермол. Такое усечение имени в быту — обычная практика в среде, где фамилии только начинали закрепляться. Скорее всего, основатель рода Ермоленковых был выходцем из рабочей или крестьянской среды: именно в этих сословиях чаще использовали упрощённые варианты имён.

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

С точки зрения географии, фамилия тяготеет к южнорусским и украинским корням, что подтверждает и модель на -енко. В отличие от более распространённых Ермоловых (образованных напрямую от имени Ермол), Ермоленковы встречаются реже, и их фамилия сохранила следы регионального происхождения.