Una carta de Sinesio (que floreció en c. 400) narra un terminus ante quem al 'maravilloso gramático Teodosio'.

Esta obra, y lo que es más importante, el escolio de Jorge Cherobosco (Georgius Choeroboscus), constituyó la principal fuente primaria para los gramáticos posteriores, hasta el Renacimiento.

Teodosio también fue conocido como el autor de Περὶ ὅρου y otras obras gramaticales.

El prefacio se publicó antes en el Philemonis grammatici quae supersunt de Osann (Berlín, 1821).

Una parte de la obra, titulada Theodosii Grammatici Alex.