Origin:Greek
Meaning:God's gift
Fyodora as a girl's name is a variant of Theodora (Greek), and the meaning of Fyodora is "God's gift".
Not sure you have the perfect name? Search to add more baby names to your My Favorites list.