According to Zosimus, Eudoxia started her life in Constantinople as a household member of Promotus, magister militum of the Eastern Roman Empire.
Menurut Zosimus, Eudoxia memulai kehidupannya di Konstantinopel sebagai anggota Promotus, magister militum Kekaisaran Romawi Timur.