В лингвистике есть понятие "концепт", простите за тавтологию. Суть его в том, что у человека при упоминании чего или кого-нибудь возникают ассоциации. Например, у африканца при слове "дерево" возникает концепт "пальма", у русского - "берёза". Это модная ныне социолингвистика изучает. Вот и имя Россия выбирали как раз не по принципу объективного вклада персонажа в историю страны, а по принципу социолингвистики, искали ассоциативный концепт в русской массе народа. На западе та же история с концептами получается, вспоминают тех исторических деятелей, которые ассоциируются с Россией со времён изучения школьной истории или известны им в связи с собственной западной историей. Сталин, выиграв Вторую мировую войну, весь Запад вытащил из глубокой фашистской ямы. Понятно, почему имя Иосифа Виссарионовича живо в памяти европейского населения. И Грозный популярен не только за рубежом, но и наши полуграмотные школьники знают именно об Иване Васильевиче, благодаря его особой приметности и несусветной жестокости (опричнина, сына убил, женился вон сколько раз)... Так что ничего удивительного в таких именно западных ассоциациях как раз нет. Было бы странно, если бы иностранцы называли Бирона или того же Столыпина.