Aelia Eudoxia

Aelia adalah putri Flavius Bauto, seorang Franka Romawi yang menjabat sebagai "magister militum" di Pasukan Romawi akhir pada tahun 380-an. Identitas ayahandanya disebutkan oleh Philosorgios. Kronologi Ioannes dari Antiokhia, seorang biarawan abad ke-7 yang sebelumnya diidentifikasi dengan Yuhannon dari Sedre, Patriark Ortodoks Suriah Antiokhia menganggap Bauto juga merupakan ayahanda Arbogast. Hubungan ini tidak diterima oleh sejarahwan modern."The History of the Later Roman Empire from the Death of Theodosius I to the Death of Justinian (1923)" oleh J. B. Bury dan studi historis "Theodosian Empresses: Women and Imperial Dominion in Late Antiquity (1982)" (1982) oleh Kenneth Holum menganggap ibundanya Romawi dan Eudoxia menjadi "semi barbar", setengah-Biadab. Namun sumber utama diam pada nenek moyang maternalnya.