Aelia Eudoxia (; grego: Αἰλία Εὐδοξία; morreu em 6 de outubro de 404) foi uma imperatriz romana por casamento com o imperador romano Arcádio. O casamento foi fonte de alguma controvérsia, pois foi arranjado por Eutrópio, um dos oficiais eunucos da corte, que tentava expandir sua influência. Como imperatriz, ela entrou em conflito com João Crisóstomo, o Patriarca de Constantinopla, que era popular entre as pessoas comuns por suas denúncias de excessos imperiais e clericais. Ela teve cinco filhos, quatro dos quais sobreviveram até a idade adulta, incluindo seu único filho e futuro imperador Teodósio II, mas ela teve duas gestações adicionais que terminaram em abortos ou natimortos e ela morreu como resultado do último.