Feodora \fe(o)-do-ra\ as a girl's name is a variant of Pheodora (Russian, Greek) and Theodora (Greek), and the meaning of Feodora is "gift of God; God's gift".

The baby name Feodora sounds like Fedora and Fyodora. Other similar baby names are Leodora and Teodora.