Καταγόταν ἀπὸ τὰ μέρη τῆς Ἀνατολῆς. Σὲ μία ὅμως ἐκστρατεία τους οἱ Πέρσες, αἰχμαλώτισαν καὶ αὐτὴ καὶ τὴ μετέφεραν στὴν Περσία. Ἐκεῖ ὑποχρεώθηκε νὰ ὑπηρετεῖ τὴν οἰκογένεια ἐνὸς ἀξιωματικοῦ. Ἡ ζωὴ αὐτὴ δὲν δυσαρέστησε τὴν Εὐδοκία. Καὶ πίστευε ὅτι παντοῦ, ὅπου κι ἂν τύχουμε, μποροῦμε νὰ ἔχουμε μεγάλη ἀποστολὴ ὑπὲρ τοῦ ἔργου τοῦ Θεοῦ καὶ τῆς ὠφελείας τοῦ πλησίον μας.

Ἔτσι, εὐπειθής, πρόθυμη καὶ διακριτικὴ καθὼς ἦταν, ἀλλὰ καὶ μὲ πολλὴ φρόνηση καὶ λεπτότητα, κατάφερε αὐτὴ ἡ αἰχμάλωτη νὰ αἰχμαλωτίσει τοὺς κυρίους της. Τὴν ἀγάπησαν ὅλοι καὶ ἔγιναν χριστιανοί. Κατόπιν μὲ πυρῆνα τὸ σπίτι τοῦ ἀξιωματικοῦ, κατάφεραν νὰ ἐκχριστιανίσουν πολλὲς Περσίδες καὶ Πέρσες.

Τὰ γεγονότα ὅμως αὐτὰ ἔφτασαν στ’ αὐτιὰ τῶν ἀρχόντων, ποὺ ἐξοργισμένοι συνέλαβαν τὴν Εὐδοκία καὶ τὴ μαστίγωσαν ἀλύπητα. Ἔτσι πληγωμένη τὴν ἔριξαν στὴ φυλακή. Ἄλλα μετὰ δύο μῆνες τὴν ἔβγαλαν, ἔσχισαν τὶς σάρκες της μὲ ἀκανθωτὰ ραβδιά, τρύπησαν τὸ σῶμα της μὲ μυτερὰ καλάμια καὶ κατόπιν ἕσφιξαν τόσο τὸ σῶμα της μὲ σχοινιά, ὥστε πολλὰ κόκαλά της ἔσπασαν.

Ἀλλὰ ἐπειδὴ ἡ Εὐδοκία μὲ γενναῖο φρόνημα ἐξακολουθοῦσε νὰ ὁμολογεῖ τὸν Χριστό, τὴν ἀποκεφάλισαν, παίρνοντας ἔτσι τὸ ἀμάραντο στεφάνι τοῦ μαρτυρίου.

Ὁ Σ. Εὐστρατιάδης ὅμως, ἔχει ἄλλη ἄποψη γιὰ τὸ Συναξάρι αὐτὸ καὶ λέει τὰ ἑξῆς: Ἐν τῷ Συναξαριστῇ τοῦ Νικόδημου γίνεται σύγχυσις τῆς ἀνακομιδῆς τῶν λειψάνων τῆς μάρτυρος ταύτης, τῆς ἑορταζομένης τὴν 1^η Μαρτίου, πρὸς ἄλλην ὁμώνυμον μάρτυρα τῆς 4^ης Αὐγούστου, ὅτι περὶ τῆς ἀνωτέρω πρώην πόρνης καὶ εἴτα ὁσιομάρτυρος Εὐδοκίας ὁ λόγος τῆς ἀνακομιδῆς, μαρτυρεῖ ὁ ἀρχαῖος Παρισινὸς Κῶδιξ 13, ὅστις ἐν φ. 356α περὶ τῆς ἑορτῆς τῶν ἐν Ἐφέσῳ ἑπτὰ παίδων καὶ τῆς ἀνωτέρω μάρτυρος Εὐδοκίας ταῦτα σημειοί: Ἰστέον ὅτι τινὰ τῶν Τυπικῶν κατὰ ταύτην τὴν ἡμέραν (ἤγουν τὴν 4^ην Αὐγούστου) ἑορτάζουσι τοὺς ἁγίους τούτους (ἑπτὰ παίδας), ἕτερα δὲ κατὰ τὴν β’ ἡμέραν τοῦ μηνός, κατὰ δὲ ταύτην τὴν ἁγίαν ὁσιομάρτυρα Εὐδοκίαν, ἧς ἀκολουθία ψάλλεται τὴ α’ τοῦ Μαρτίου μηνός, εἶγε ἐστὶν αὕτη καὶ οὒχ ἑτέρα· ἐπεῖ ἡ τῆς μάρτυρος ἀκολουθία ταύτην εἶναι παρίστησιν ἡμεῖς δὲ τῷ πλείονι τῶν ψήφων νικώμενοι, ἐνταύθα τοὺς ἁγίους ἑπτὰ παίδας τεθείκαμεν ἐναπομένει δὲ εἰς τὴν διάκρισιν». Πράγματι δὲ ἡ εἰς τὴν ἁγίαν Εὐδοκίαν ἀκολουθία τῆς ἀνακομιδῆς τῶν λειψάνων, ἡ σῳζόμενη εἰς τοὺς Λαυριωτικοὺς Κώδικας Δ 17 φ. 31 καὶ Δ 14 καὶ εἰς τὸν Παρισινὸν 1575 φ. 186α τοῦ Θεοφάνους ποίημα, ἀναφέρεται εἰς τὴν πρώην πόρνην Εὐδοκίαν (τῆς 1^ης Μαρτίου) καὶ οὐχὶ εἰς τὴν ἀνωτέρω τῆς 4^ης  Αὐγούστου, ἧς τὴν μνήμην καὶ τὴν ἀνακομιδὴν συγχρόνως ἀναγράφει ὁ Νικόδημος. Φρονῶ, ὅτι ἡ Εὐδοκία αὐτὴ τοῦ Νικοδήμου εἶναι φανταστικὸν πρόσωπον, ἐκλαμβανομένη ἀντὶ τῆς μάρτυρος Ἴας, τὴν ὁποίαν πολλοὶ Συναξαρισταὶ κατὰ τὴν ἡμέραν ταύτην σημειούσιν, ἥτις ἔχει καὶ τὸ αὐτὸ ἀπαραλλάκτως ὑπόμνημα, φαίνεται ὅτι ὁ ἀντιγραφεὺς τὸ ὄνομα Ἴα ἐθεώρησε ἀκέφαλον καὶ συνεπλήρωσε αὐτὸ διὰ τῆς προσθήκης τῶν πέντε πρώτων γραμμάτων «Εὐδοκ» ἢ τὸ, καὶ πιθανότερον, ἐπειδὴ κατὰ τὴν ἡμέραν ταύτην μνεῖα γίνεται τοῦ ὀνόματος τῆς Εὐδοκίας διὰ τὴν ἀνακομιδὴν αὐτῆς, καὶ μνεῖα τῆς μάρτυρος Ἴας, τὸ συναξάριον τῆς τελευταίας ταύτης ἀπεδόθη ἐκ συγχύσεως εἰς τὴν Εὐδοκίαν καὶ οὕτω προῆλθε νέα μάρτυς ἀνύπαρκτος Εὐδοκία, διότι δὲν ἐξηγεῖται ἄλλως τὸ κοινὸν Συναξάριον τῆς Ἴας τῶν Συναξαριστῶν καὶ τῆς Εὐδοκίας τοῦ Νικόδημου. (Πρβλ. Συναξαριστὴν Delehaye, σ. 868, 38 καὶ Νικόδημου, σ. 235 – 236, Ἀπριλίου 4).