Fyodor, Fedor (Russian: Фёдор) or Feodor is the Russian form of the name 'Theodore'. Fedora (Федора) is the feminine form. Fyodor, Fedor (Russian: Фёдор) or Feodor is the Russian form of the name 'Theodore'. Fedora (Федора) is the feminine form.