380'li yıllarda Batı Roma Ordunun başkomutanlığını (''"[[magister militum]]"'') yapan [[Franklar|Frank]] asıllı [[Flavius Bauto]]'nun kızıdır. [[Philostorgius]], babasının kimliğinden bahsetmektedir.<ref name="roman-emperors.org">[http://www.roman-emperors.org/aeleudoxia.htm#N_17_ Wendy Mayer, Aelia Eudoxia, wife of Arcadius]</ref> 7.631-648 yüzyılyılları keşişi,arasında [[Antakya Patriği]] görevi yapmış [[Sedre'li John]]<ref>[http://www.newadvent.org/cathen/08468a.htm Catholic Encyclopedia, "[[Antakyalı İoannis (tarihçi)|Antakyalı İoannis]]"]</ref> olarakile daaynı bilinenkişi veolduğu 641-648düşünülen yılları7. arasındayüzyıl [[Antakyakeşişi Patriği]] görevi yapmış [[Antakyalı İoannis (tarihçi)|Antakyalı İoannis]],'in bugüne eksik ulaşmış eserinde, Bauto'yu General [[Arbogast (general)|Arbogast]]'ında babası olarak gösterir. Bu ilişki modern tarihçiler tarafından kabul edilmemektedir.<ref name="ReferenceA">[[Prosopography of the Later Roman Empire]]</ref>, bazı modern tarihçilerin bazıları annesinin Romalı olduğunu bildirir<ref name="penelope.uchicago.edu">[http://penelope.uchicago.edu/Thayer/E/Roman/Texts/secondary/BURLAT/5A*.html#ref8 J.B.Bury,''History of the Later Roman Empire from the Death of Theodosius I to the Death of Justinian'', chapter V]</ref><ref>''Theodosian Empresses. Women and Imperial Dominion in Late Antiquity'' (1982) by Kenneth Holum</ref> ancak temel kaynaklarda annesinin geçmişi hakkında bir bilgi yoktur.<ref name="roman-emperors.org"/>
