"Старостам, подстаростам, державцам, княжатом, паном, рицерского стану людем на Украйне Руской, Киевской, Волынской, Подляшской, Браславской мешкаючим"
Это конец XVI века, Польша. Пусть тебя не смущает Русская Украина, это от Руси, с не от русский. И нет, это далеко не окраины.
За сто лет до этого аналогичное упоминание есть в письме из Польско-Литовского княжества монгольскому хану.
Малороссия же - это вообще конкретные области Киевского и Галицкого княжества. То есть только часть Украины.