Teodosio nació en un pueblo de Capadocia llamado Mogarisos de padres piadosos, donde su madre se hizo monje en su vejez y su hijo Teodosio se convirtió en su padre.