Aelia Eudocia Augusta (401, Atina - 460, Kudüs), II. Theodosius'ün karısı olan Bizans imparatoriçesi.
Atina Üniversitesinden pagan bir filozof olan Leontius'un kızıdır; kendisinden sağlam bir edebiyat ve retorik eğitimi almıştır. İsmi "Athenais" olup, imparatorlarla evlenmeden önce Hristiyan eğitimi alarak vaftiz oldu ve "Eudocia" ismini aldı. 7 Haziran 421'de II. Theodosius'la evlendi.
439-439 yıllarında Kudüs'te bulundu. Konstantinopolis'e döndükten sonra Magister officiorum Paulinus ile zina yaptığı yönünde suçlamalara maruz kaldı. Suçlamaları kabul etmeyen Eudocia 443 yılında Kudüs'e geri döndü. 460 yılında burada ölerek Aziz İstefanos Kilisesi'ne gömüldü.