Theodosius, Kapadokya'nın Mogarisos adlı bir köyünde dindar bir ailenin çocuğu olarak dünyaya geldi; burada annesi yaşlılığında keşiş oldu ve oğlu Theodosius onun babası oldu.