Theodosius föddes i en by i Kappadokien som heter Mogarisos till fromma föräldrar, där hans mor blev munk på hennes höga ålder, och hennes son Theodosius blev hennes far.