Aelia Eudocia (†404): name of an East-Roman empress, wife of Arcadius.
- Father: Bauto, a Frank
- Husband: Arcadius
- Children: Pulcheria, Theodosius II, Arcadia, Marina, Flacilla
- 395, 27 April: Marries Arcadius
- Opponent of Eutropius, Arcacius' powerful right-hand man, who is killed in 399.
- 400, 9 January: Made Augusta
- At first an adherent of John Chrysostom, who had made her empress
- Later, she became his adversary; she may have played a role in the decision to have him exiled (Synod of the Oak)
- 404, 6 October: Death after a miscarriage