Potrebbe derivare dal nome di origine greca Theodòsios ( significa "dono ricevuto da Dio").
Si ricorda con questo nome Pulcheria Teodosia (379-385), la figlia dell'imperatore romano Teodosio I.
Il cognome Teodosio parrebbe campano, di Scafati nel salernitano e di Montoro Inferiore nell'avellinese. Teodosi è quasi unico. Teodosia sembrerebbe unico.
Il cognome Teodosio è 6756° nella regione Campania Il cognome Teodosio è 2448° nella provincia di Avellino Il cognome Teodosio è 102° nel comune di MONTORO (AV)