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