성녀 에우도키아(또는 에우도치아)는 시리아(Syria)의 헬리오폴리스(Heliopolis)에서 태어났는데, 그녀의 가족은 원래 사마리아(Samaria) 출신이었다. 그녀는 젊어서 창녀로 방탕한 생활을 했으나, 회개한 후로는 젊은 날의 잘못을 보속하기 위해 극도의 참회 생활을 하였다. 성녀 에우도키아는 트라야누스 황제의 박해 때 순교하였다.