European traders starting arriving in the mid-1500s, whereas, if the Mongolian theory is correct, 俄羅斯 (and variants) dates back three-hundred years earlier. It's perfectly plausible that the older version could've been replaced at some point in the previous century with a Portuguese loan.