Украинами, точнее оукраинами, тогда называли любое пограничье. Таковых оукраин было под два десятка: Рязанская, Тамбовская, Карельская, Слободская и т.д. Смысл ясен без перевода: окраина и в Африке окраина, почему и говорят "на Украине" (по аналогии с "на окраине").