Основой фамилии Ермольченко послужило имя Ермолка. Фамилия Ермольченко произошла от производной формы крестильного мужского имени Ермолай – Ермолка. Имя Ермолай в переводе с греческого означает «вестник народа». Суффикс –енко указывает на то, что эта фамилия ведет свое начало из восточных районов Украины и Белоруссии. Таким образом, потомок человека, обладающего именем Ермолка, со временем получил фамилию Ермольченко.