Γεννήθηκε στη Καππαδοκία και έδρασε κατά τους χρόνους του αυτοκράτορα Θεόφιλου (829 - 842 μ.Χ.). Οι γονείς του Βασίλειος και Ευδοκία ήταν άνθρωποι πλούσιοι και ευσεβείς. Η ορθόδοξη οικογένειά του τον ανέθρεψε σύμφωνα με τις επιταγές του Ευαγγελίου και γρήγορα ο Ευδόκιμος διακρίθηκε για το ήθος και τις αρετές του. Έγινε από τον αυτοκράτορα Θεόφιλο στρατοπεδάρχης ολόκληρης της Καππαδοκίας αρχικά και αργότερα όλης της αυτοκρατορίας. Κατά την τέλεση των καθηκόντων του ο Ευδόκιμος ήταν πάντα δίκαιος και ταπεινόφρων, ενώ δεν σταμάτησε στιγμή να επιδίδεται στο φιλάνθρωπο έργο του. Ενώ βρισκόταν στο 33ο έτος της ηλικίας του ο Ευδόκιμος προσβλήθηκε από βαριά σωματική ασθένεια. Όταν παρέδωσε το πνεύμα του στο Κύριο, η χριστιανική κοινότητα βυθίστηκε σε θλίψη και ενταφίασε το τίμιο σώμα του ευλαβώς.
Από τα αρχαία Ελληνικά 'ευ'=καλώς και 'δόκιμος'=υπό δοκιμασία και σημαίνει αυτόν που δοκιμάσθηκε με επιτυχία, τον επιτυχημένο. Το αντίθετο είναι το αδόκιμος=ανεπιτυχής, αποτυχημένος.
Ο Όσιος αυτός έζησε και πολιτεύθηκε ευδοκίμως στην Ιερά Μονή Βατοπεδίου. Κάποιοι πιστεύουν ότι δεν υπάρχει αυτός ο Άγιος και πρόκειται περί του Αγίου Σάββα.
