Eudokia var datter av Ingr eller Inger, en væring som tjenestegjorde i keiserens livgarde. Væringen Ingr kan ha vært av norsk eller nordisk opprinnelse, men det finnes ikke opplysninger som gir nærmere informasjon om dette. Eudokias mor var av martiniake-slekten, samme slekt som Mikael IIIs hustru Theodora. Hun var også fjernt i slekt med Mikael.