Fyedora \f-yedora, fye-do-ra\ as a girl's name is a variant of Pheodora (Russian, Greek), and the meaning of Fyedora is "gift of God".

The baby name Fyedora sounds like Fedora and Fyodora. Other similar baby names are Fadora, Fedra and Feodora.