Meaning A boy's name of Russian origin, it means "gift of God." Origin of Fedya Russian , Slavic Popular Middle Names Pronunciation 🔊 Listen Fedya Similar Names Fadey Fadeyka Apia Nathan Dobry Dorofei Ewhen Lyaksandro Antosha Markov Year by Year Popularity of Fedya