Theodore is a Greek name, Θεόδωρος (Theodōros), meaning "God's gift" (from the Greek words Θεός, (theos) "God" and δώρον (dōron) "gift").
Theodore of Amasea was almost certainly the same person as Theodore Stratelates.