Вообще, в Великом княжестве Литовском (а, значит, позднее и в Речи Посполитой) прекрасно понимали, что кроется за претензиями московитов на титулование их государя «царем». Так, в 1549 г. московскому послам М.Я. и П.В. Морозовым требовавшим именования Ивана Грозного царем «по старине» было ответствовано, что никто из предков Ивана царем не писался, даже и сам Владимир Мономах, предок Ивана, «и што ся дотычет Великого князя Киевъского Манамаха, казал, его милость, им поведить, же то суть речи давъные, а тот столец Киев есть и будет, дали Бог в моцы, в руках и держаньи его Королевъское милости, и никому бы тим именем и тытулом Царства Киевсъкого не было пристойно писатися, одно его королевской милости, а не великому князю Московъскому» (Книга посольская метрики Великого княжества Литовского… М., 1843. С. 51-52). Т.е., для литовцев не было секретом, что имеет ввиду Иван Грозный, претендуя на титул «царя».
Теперь о русских документах. Здесь я малость ошибся, но только самую-самую малость. Официально титул «Малой Руси» появился в титулатуре московского царя в марте 1654 г., незадолго до выступления в поход против Речи Посполитой (Соловьев А. Великая, малая и Белая Русь // Вопросы истории, 1947. № 7. С. 46). Однако в ПСЗ есть две грамоты Алексея Михайловича, в которых царский титул включает в себя «Малую Росию» – от 19 декабря 1649 г. и от 20 августа 1652 г. (ПСЗ. Т. I. №№ 20 и 81 соответственно). Так что «Малая Русь» была включена в титул московского царя вскоре после того, как Богдан Хмельницкий начал переговоры с Москвой о переходе под ее протекторат.