Teodoro Stratelates fu un comandante militare e un grande martire vissuto all'inizio del IV secolo. Nato a Euchaita, prestò servizio come alto ufficiale, o *stratēlatēs*, a Eraclea Pontica. È celebrato per il suo coraggio, sia in combattimento sia per la sua fermezza nella fede cristiana durante le persecuzioni guidate dall'imperatore Licinio. Dopo aver distrutto gli idoli pagani e aver distribuito la ricchezza ai poveri, fu condannato all'esecuzione. Morì a Eraclea Pontica l'8 febbraio 319.