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 Fyodor Fedor Fedya Fedir Fjodor Abisai Apikai Nathanael Dorofey Bogdashha Year by Year Popularity of Fedyenka