Nama Eudoxia berasal dari bahasa/jenis Yunani dan mempunyai arti "(bentuk lain dari eudocia) terkenal, berpengetahuan luas". Nama ini populer dan banyak digunakan sebagai nama untuk perempuan.