"Украина" и "украинцы" как самообозначение киевских земель довольно давнее. Наталья Яковенко пишет, что в разговорной речи встречается уже в документах 16 столетия, когда жители этих земель начали активно участвовать в жизни новообразованной Речи Посполитой. Было ли такое самообозначение до того или нет - сказать сложно, т.к. документов подтверждающих или опровергающих нет.
Т.е. изначально - региональное, которое потом, в 19 веке во время начального этапа формирования этнической нации, распространилось на другие регионы "народа руського, кореня Володимирового".