Св. Евдоким се е родил в Кападокия (Мала Азия) в семейството на Василий и Евдокия. По времето на цар Теофил бил млад офицер във войската.