Il nome del paese deriva da un legionario romano martirizzato intorno al 300 d.C. che, secondo la leggenda, avrebbe attraversato il paese con la sua truppa. Le prime documentazioni che attestano l’esistenza del feudo di San Teodoro sono però del 1303, anno in cui Federico II (III d’Aragona) concesse il terreno alla famiglia dei Romano: a questi successero molte altre famiglie nobiliari fino a quella di Diego Brunaccini il quale intorno alla seconda metà del 1600 fece sì che San Teodoro divenisse un principato. Nel territorio del comune si trovano i ruderi di Borgo Giuliano, costruito nel 1938 per implementare la produzione agricola del posto. Fu uno degli otto borghi costruiti in Sicilia in epoca fascista in base alle leggi Serpieri e Tassinari per la lotta al latifondo. Oggi versa in uno stato di completo abbandono. Il comune divenne definitivamente autonomo nel 1939.

L’economia del paese è prevalentemente basata sull’agricoltura, con le coltivazioni di agrumi, olivi ed uve, e sull’allevamento di ovini ai quali sono dedicate ben due fiere annuali del bestiame.

Sacro e Profano – A San Gaetano, Santo patrono del paese, è dedicata una caratteristica festa popolare che si celebra ogni anno il 7 di agosto. Altre importanti manifestazioni religiose sono quelle che si svolgono nel periodo della Pasqua, tra cui si distinguono quella del Cristo Morto, alla quale partecipano solo gli uomini, e quella dell’Addolorata, a cui invece prendono parte solo le donne.