Elia Eudocia, nombre completo en latín, Aelia Eudocia Augusta (Atenas, h. 401-Jerusalén, 460) fue una emperatriz romana consorte, esposa del emperador romano de Oriente, Teodosio II.
En los años 438-439 hizo una peregrinación a Jerusalén y se llevó consigo varias reliquias preciosas; durante su estancia en Antioquía se dirigió al senado de esa ciudad en estilo helénico y distribuyó fondos para la reparación de sus edificios. A su regreso su posición se vio amenazada por los celos de Pulqueria y la sospecha infundada de una intriga con su protegido Paulino, el señor de los oficios. Tras la ejecución de este último en 440, se retiró a Jerusalén, donde fue acusada de asesinar a un oficial enviado a matar a dos de sus seguidores, acto por el cual sufrió el recorte de parte de su personal imperial. No obstante, conservó gran influencia; aunque se vio involucrada en la rebelión de los monofisitas sirios de 453, al final se reconcilió con Pulqueria y fue admitida de nuevo en el seno de la iglesia ortodoxa. Murió en Jerusalén el 20 de octubre de 460, habiendo dedicado sus últimos años a la literatura.
