сорри, искать сейчас некогда, но видела старые карты, где была именно Окраина.... а что это однокоренное к -край, понятно.

и вообще, самоназвание, скорее, Галичина, а Окраина уже для Мск после 17в., когда прихватизировали, отняв у Польши:)