The name Fyodor is a boy's name of Russian origin meaning "God's gift". Fyodor and is often added to lists like Cool Boy Names From Around the World and discussed in our forums with posts like "Picky Parents BNG".
From the experts:
This variation of Theodore is familiar here mostly via the great Russian novelest Dostoyevsky. It was also the name of three early tsars of Russia.