Э́лия Евдокси́я (греч. Αἰλία Εὐδοξία; ум. 6 октября 404 год, Константинополь) — супруга императора Аркадия[2], дочь полководца римской армии Бавтона.
Была тайно сосватана для императора препозитом священной опочивальни евнухом Евтропием, боровшимся за влияние на императора с префектом претория Руфином. В результате свадьбы были расстроены планы Руфина на брак его дочери Марии с молодым и безвольным императором. Евдоксия отличалась редкой красотой и сразу покорила сердце Аркадия. Свадьба состоялась 27 апреля 395 года в Константинополе.
Евдоксия вскоре добилась отстранения от власти своего благодетеля евнуха Евтропия, с которым у неё возник конфликт на почве придворных интриг. Евдоксия не довольствовалась отношениями со своим слабовольным мужем и была также близка с придворным комитом Иоанном, который якобы и был настоящим отцом родившегося 23 марта 401 года наследника престола Феодосия. Греховное поведение императрицы обличал с кафедры Святой Софии константинопольский архиепископ Иоанн Златоуст, чем вызвал её гнев и навлек на себя интриги Евдоксии. Она дважды добивалась его смещения с епископской кафедры и ссылки в отдаленные провинции империи, даже пыталась осудить его как еретика.
Евдоксия скончалась в расцвете лет и была погребена в константинопольском храме Святых Апостолов. Общественное мнение объясняло её преждевременную смерть последствиями порочного образа жизни и наказанием Божиим за преследования архиепископа Иоанна Златоуста.