Fedora \f(e)-do-ra\ as a girl's name is of Greek origin. Variant of Theodora (Greek) "gift from God". Also the name for a soft felt hat with a modest brim.
Fedora has 1 variant form: Fadora.
For more information, see also the related name Pheodora.
Baby names that sound like Fedora are Fedra, Fyedora and Feodora.