>Извиняюсь за вопиющую безграмотность, но почему всегда думал, что "Федор" - русский простонародный вариант от "Теодора",
Именно, что РУССКИЙ, а не немецкий :-)
В немецкий оно как попало, так и законсервировалось. Берем «Duden Lexikon der Vornamen», читаем:
Fedor (также Feodor) — заимствованное из русского мужское имя, транслитерированная (буквально) форма русского Fjodor. Имя «Fedor» известно в Германии с XIX в. • Известные лица: Fedor Stepun, русско-немецкий историк культуры (XIX/XX вв.), Fedor von Zobelitz, немецкий писатель (XIX/XX вв.)