Η Αιλία Ευδοξία (… – 6 Οκτωβρίου 404) ήταν Βυζαντινή αυτοκράτειρα, σύζυγος του Αρκάδιου και μητέρα του Θεοδόσιου Β΄. Ήταν κόρη Φράγκου αξιωματούχου, ωστόσο μεγάλωσε στην Κωνσταντινούπολη. Έγινε αυτοκράτειρα χάρη στον έπαρχο Ευτρόπιο, που την παρουσίασε στον Αρκάδιο, ο οποίος την ερωτεύτηκε. Ήταν «ασεβής» γυναίκα, μάλιστα έκοβε τα μαλλιά της όπως οι εταίρες.
Η Ευδοξία προκάλεσε την αυστηρή κριτική του Ιωάννη του Χρυσοστόμου, Πατριάρχη Κωνσταντινουπόλεως, ο οποίος την αποκαλούσε Ιεζάβελ και Ηρωδιάδα. Ο Χρυσόστομος κατέκρινε αυστηρά εκείνους που συμμετείχαν στις εορταστικές εκδηλώσεις προς τιμήν της Ευδοξίας.
Ο ιστορικός Σωκράτης αναφέρει την αρχή μιας ομιλίας που πιθανότατα εκφώνησε ο Χρυσόστομος· «πάλιν Ηρωδιάς μαίνεται, πάλιν ταράσσεται, πάλιν ορχείται, πάλιν την κεφαλήν Ιωάννου ζητεί λαβείν επί πίνακι». Η Ευδοξία ενοχλήθηκε και ζήτησε από τον τον Αρκάδιο να λάβει μέτρα εναντίον του, και εκείνος εξόρισε τον Ιωάννη.
Η Ευδοξία πέθανε πριν από τον Αρκάδιο, κατά τον τοκετό. Είχε πέντε παιδιά: τη Φλασίλλα, την Πουλχερία, τον Θεοδόσιο Β΄, την Αρκαδία Πορφυρογέννητη και τη Μαρίνα.