Свети праведен Евдоким е роден в Кападокия (Мала Азия) в благочестиво християнско семейство. Родителите му, Василий и Евдокия, му дали добро образование. По време на управлението на цар Теофил (829 - 842 г.) той бил млад офицер във войската. Свети Евдоким се отличил с изключителни воински умения, доказал висок професионализъм, показал милосърдие и непорочност. Суетата на светския живот и развлеченията не го блазнели.

Заради високите му нравствени добродетели царят го назначил за кападокийски воевода. Свети праведен Евдоким умрял твърде рано - на 33-годишна възраст. На мощите му се приписват многобройни целебни качества. По-късно те били пренесени в Цариград и поставени в новата църква "Света Богородица", построена от родителите му.

Паметта на светеца се почита на 31 юли.

Имен ден честват: Евдоки(-я), Евдоким, Дочо(-ка). В етимологичен аспект името произхожда от гръцки и означава "похвален".