Elia Eudoksja, Aelia Eudoxia (zm. 6 października 404) – cesarzowa wschodniorzymska jako żona Arkadiusza.

Życiorys Urodziła się jako córka Flawiusza Bauto, zromanizowanego Franka i naczelnika wojsk rzymskich (magister militum). W 385 jej ojciec został mianowany konsulem, drugim konsulem został zaś Arkadiusz, cesarski syn. Bauto zmarł w 388, a Eudoksja zamieszkała w Konstantynopolu w domu Promotusa – innego magister militum. Promotus był prawdopodobnie przyjacielem jej zmarłego ojca lub też jego rywalem politycznym, zmarł w 391. Promotusa przeżyła jego żona – Marsa i dwaj synowie, którzy w dzieciństwie wychowywali się razem z dwoma cesarskimi synami Arkadiuszem i Honoriuszem.

17 stycznia 395 zmarł w Mediolanie cesarz rzymski – Teodozjusz I Wielki, i jego starszy syn Arkadiusz został władcą wschodniej części cesarstwa, a młodszy Honoriusz – zachodniej części. Opiekunem Arkadiusza został Rufinus, prefekt pretorium Wschodu, i planował ożenić cesarza ze swoją córką. Przeciwnicy Rufinusa na dworze cesarskim, w tym eunuch Eutropiusz, zaaranżowali małżeństwo Arkadiusza z Eudoksją. Ślub odbył się 27 kwietnia 395, w tajemnicy przed Rufinusem. Pan młody miał wtedy 18 lat, a panna młoda musiała być już w odpowiednim wieku do małżeństwa. Według Zosimosa odznaczała się wielką urodą.