Aelia Eudoxia (; griego: Αἰλία Εὐδοξία; fallecida el 6 de octubre de 404) fue una emperatriz consorte romana por matrimonio con el emperador romano Arcadio. El matrimonio fue fuente de cierta controversia, ya que fue arreglado por Eutropio, uno de los funcionarios de la corte eunuco, que intentaba expandir su influencia. Como emperatriz, entró en conflicto con Juan Crisóstomo, el patriarca de Constantinopla, que era popular entre la gente común por sus denuncias de los excesos imperiales y clericales. Tuvo cinco hijos, cuatro de los cuales sobrevivieron hasta la edad adulta, incluido su único hijo y futuro emperador Teodosio II, pero tuvo dos embarazos adicionales que terminaron en abortos espontáneos o mortinatos y murió como resultado del último.