Eudoxia é um nome feminino grego derivado da palavra grega εὐδοξία (eudoxia), que significa "boa reputação, bom julgamento". É composto pelos elementos eu, que significa "bom", e doxa, que significa "noção, reputação, honra". O nome foi popular na Antiguidade Tardia e na Idade Média, especialmente na Europa Oriental. Está intimamente relacionado às formas Eudokia e Eudocia, frequentemente usadas de forma intercambiável com Eudoxia. Eudoxia tem um equivalente masculino: Eudoxos.