Continua l'antico nome greco Εὐδοκία (Eudokia), latinizzato in Eudocia[2]; è composto dalle radici εὐ (eu, "bene") e δοκέω (dokeo, "pensare", "immaginare")[2]; viene interpretato come "pensare bene"[2], "di buona volontà"[3], "benevola"[1] o "benevolenza"[4].
In età imperiale si è incrociato e confuso con il nome Eudossia, per la loro somiglianza fonetica.