Élia Eudóxia foi uma imperatriz-consorte romana do oriente, esposa do imperador Arcádio. De acordo com Filostórgio, era filha de Flávio Bauto, um franco romanizado que serviu como mestre dos soldados (magister militum) no exercito romano do ocidente durante os anos 380.