Русское государство стало называться Россией при Иване III Васильевиче после его свадьбы с Софьей Палеолог.
Так как Софья была наследницей Византийской Империи, Царь решил взять их герб.
Вот так вот и родилось выражение "Москва - третий Рим"
