Aelia Eudoxia (* Atenas, 402 - ? Jerusalén, 460) fue emperatriz bizantina.

Hija de un filósofo ateniense, Leoncias, cambió su nombre, que originalmente era Atenaida o Atenais, por el de Aelia Eudoxia.

Convertida al cristianismo en el 421, se casó ese mismo año con Teodosio II, emperador de Oriente. Favoreció desde su posición privilegiada la cultura, rodeándose de gramáticos y filósofos.

Acusada de infidelidad, se trasladó a Jerusalén, donde se dedicó a la meditación religiosa y a escribir Vida de san Cipriano y Vida de Cristo.

Su hija, Licinia Eudoxia, casó con Valentiniano III.