Малая Русь - это название придумано греческими православными иерархами, когда после монгольского нашествия остались только две Руси, Галицко-Волынская и Владимиро-Суздальская, сохранившие активные сношения с Константинопольской Патриархией. Как пишет А.В. Стороженко: "явилась необходимость отличать одну Русь от другой каким-нибудь определением. Византийцы воспользовались готовыми географическими терминами: страна Малая или Великая, унаследованными ими от классической древности", а согласно им, Малыми считались исконные земли, бывшие "прародиной, одного народа или нескольких родственных племен… Великими назывались у классических географов страны, колонизованные населением из малых, иначе говоря: разросшиеся из недр страны-матери".Поэтому в 1347 году византийский император Иоанн Кантакузин писал литовскому князю Любарту Гедиминовичу: "Ты знаешь, что так было установлено и узаконено с той поры, как народ русский познал Бога и просветился святым крещением, дабы был один митрополит - Киевский, для всей России, как для Малой, так и для Великой". Это самое раннее сохранившееся свидетельство использования указанного термина со стороны греков.
"Украина" первоначально появилась как обозначение приграничных, окраинных территорий как на Руси, так и в Польше. В русских летописях имеется около 20 случаев упоминания "украины".
Вот характерные примеры: из Ипатьевской летописи - "И еха и Смоленьска в борзе; и приехавшю же емоу ко оукраине Галичькои (Выделено здесь и ниже мной - РХ), и взя два города Галичькыи, и оттоле поиде к Галичю" (1189 г.); и из Первой Псковской летописи - "и по сем Андреи с полочаны и своея оукраины пригнавше без вести и повоеваша неколико селъ" (1343 г.). И позднее, в конце XVI в., грамота царя Федора Иоанновича (1593 г.) донским казакам отмечает опасность того, что татарские "царь или царевичи поидут на наши украины и с ними азовские люди… а велено черкасом запорожским гетману Хриштопу Косицкому и всем атаманом и черкасом быть на Донце на шляхех и за царем итти к нашим украинам".