Eudokia or Eudocia (c. 580 – 13 August 612), originally named Fabia, was a Byzantine woman who became the first empress-consort of Heraclius from 610 to her death in 612. She was a daughter of Rogas, a landowner in the Exarchate of Africa, according to Theophanes the Confessor.