Ефксандијев отац је био персијски хришћанин који је побегао у Сирију 360. године због прогона Сапора, краља Персијанаца. Ту се и оженио

Свети Стефан је рођен у Цариграду 713. године. Његови родитељи, Јован и Ана, били су побожни и обични људи. Крстио га је свети Герман, патријарх