Eudokia was the daughter of unknown parents. The date and place of her birth have not been found.
Her husband was Michel III, who she married in 0855. The place has not been found. They had no known children.