 Euthymius was born in Melitene in Lesser Armenia, in a pious family of noble birth.According to Christian tradition, his parents, Paul and Dionysia, had prayed for a son at the church of Saint Polyeuctus in Melitene.when the child was born, they named him "Euthymius", meaning "good cheer".