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