'''Elija Eudokija''' ili '''Elija Evdokija''' (''Aelia Eudocia Augusta'', cca. 401 - 20. oktobar 460), rođena kao '''Atenaida''' ili '''Atinaida''', bila je [[Bizantskobizantsko Carstvocarstvo/Latinična verzija|bizantska]] [[rimska carica|carica]], odnosno supruga cara [[TeodozijeTeodosije II|Teodozija II]]. Bila je poznata po pjesničkom talentu, ali i kao gorljiva [[kršćanstvohrišćanstvo|kršćanka]], koja je posljednje godine života provela u [[Sveta Zemlja|Svetoj Zemlji]] podižući crkve i dobrotvorne ustanove. [[Pravoslavna crkva]] je slavi kao sveticu.
Rodila se u [[Atena|Ateni]] kao kćer uglednog [[sofistsofisti|sofista]]a i filozofa Leontija, koji je bio [[paganizam|pagan]] te joj dao ime po [[Atenaatena (boginjamitologija)|boginiji Ateni]]. Svoju je kćer temeljito poučio [[književnost]]i i [[retorikaреторика|retorici]]. Nakon očeve smrti su je braća nastojala lišiti nasljedstva zbog čega je otišla u [[Konstantinopolj|Konstantinopol]] kako bi se požalila tadašnjem bizantskom caru. Na dvoru ju je zapazila [[Pulherija]], sestra cara Teodozija II, i impresionirana kako njenom velikom ljepotom tako i govorničkim vještinama, učinila dvorskom damom, ali i kandidatom za suprugu svog brata.
Atenaida je potom [[krštenje|krštena]] i uzela ime Eudokija, te se 7. juna 421. udala za Teodozija. Rodila mu je troje djece - sina Arkadija koji je umro u djetinjstvu, kćer Flacila (u. 439) i kćer [[LiciniaLicinija EudoxiaEudoksija|Liciniju Eudoksiju]], suprugu careva [[Valentinijan III.|Valentijana III]] i [[Petronije Maksim|Petronija Maksima]].