Theodosius blev født i en landsby i Kappadokien kaldet Mogarisos af fromme forældre, hvor hans mor blev munk i sin alderdom, og hendes søn Theodosius blev hendes far.