Aelia Eudoxia

Ayahandanya terakhir disebut sebagai Konsul Romawi dengan Arcadius pada tahun 385 dan sudah meninggal pada tahun 388. Menurut Zosimus, Eudoxia memulai kehidupannya di Konstantinopel sebagai anggota Promotus, magister militum Kekaisaran Romawi Timur. Dia diduga telah menjadi yatim piatu pada saat kedatangannya Masuknya dia ke rumah tangga Promotus dapat menunjukkan persahabatan dari dua magister atau aliansi politik.