Pheodora \phe(o)-do-ra\ as a girl's name is of Russian and Greek origin, and the meaning of Pheodora is "gift of God". Feminine form of Theodore.

Pheodora has 3 variant forms: Fedora, Feodora and Fyedora.

Baby names that sound like Pheodora are Phedra, Phaedra, Phedre, Phaidra, Phadra and Fyodora.