Eudoxia es un nombre femenino griego derivado de la palabra griega εὐδοξία (eudoxia), que significa "buena reputación, buen juicio". Se compone de los elementos eu, que significa "bueno", y doxa, que significa "noción, reputación, honor". El nombre fue popular en la Antigüedad tardía y la Edad Media, especialmente en Europa del Este. Está estrechamente relacionado con las formas Eudokia y Eudocia, que a menudo se usan indistintamente con Eudoxia. Eudoxia tiene un equivalente masculino: Eudoxos.