Фамилия Ермиленко относится к распространенному типу украинских фамилий и образована от крестильного имени Ермил. Имя Ермил восходит к двум греческим основам: «Хермес» («Гермес») и «хиле» - «лес». Таким образом, имя Ермил переводится как «из гермесовой рощи». Гермес в древнегреческой мифологии считался богом-вестником, покровителем красноречия, торговли и гимнастических состязаний. Святым покровителем имени Ермил считается мученик Ермил, день памяти которого приходится на 26 января и 31 декабря. Поэтому Ермиленко буквально понималось как «сын Ермила».