Ifølge en genealogi utarbeidet av den franske historikeren Christian Settipani skal Eudokia ha vært datter av Inger Martinakios som var , det vil si noe tilsvarende en statsminister eller statsråd og sønn av Anastasios Martinakios, en bysantinsk adelsmann.