Teodozjusz urodził się w wiosce Mogarisos w Kapadocji, w pobożnej rodzinie, gdzie jego matka na starość została mnichem, a jej syn Teodozjusz został jej ojcem.