Преподобний Стефан, Новосіятелем названий тому, що сяяв, подібно до давніх подвижників, святим життям,  народився і отримав виховання у Константинополі.

Батьки його, Захарія та Феофанія, відрізнялися благочестям і чеснотами християнськими; жили вони неподалік святого храму першомученика архидиякона Стефана. Феофанія, мати преподобного, ще під час вагітности ним дотримувалася суворої помірності щодо їжі: до самого народження його вона їла тільки хліб з овочами та воду, у своїй матірній утробі вже готуючи подвижника. І як тільки народилося немовля, у нього на грудях виявилося прекрасне зображення хреста, яке було видимим знаком того "розп'яття плоті з пристрастями і пожадливістю" (Гал.5:24), яке проявив він у подальшому своєму житті.