Фамилия Окраинская — это женская форма, а её мужской вариант — Окраинский. Эта фамилия принадлежит к распространённому типу русских фамилий на -ский/-цкий, которые чаще всего указывали на географическое происхождение человека или его связь с определённой местностью. Основа здесь — «окраина», то есть крайняя часть какой-либо территории, граница.

Самый прямой путь образования фамилии — от названия населённого пункта вроде Окрайна, Окраинка или Окраиновка. Такие топонимы встречаются в разных регионах бывшей Российской империи, особенно на западе и юге. Человек, переселившийся из такого села, получал прозвище или фамилию по месту выхода: «Окраинский» — тот, кто родом из Окрайны. В этом случае суффикс -ский работает как стандартный топонимический маркер, аналогичный фамилиям Горский, Полесский или Загорский.

Однако есть и вторая, не менее вероятная версия. В некоторых говорах «окраинский» могло быть прозвищем человека, жившего на краю села, на выселках, или того, кто владел землёй на границе владений. В крестьянской среде прозвища по месту жительства внутри деревни были обычным делом: «заугольник», «крайний», «подгорный». Прозвище Окраинский могло закрепиться за целым родом, особенно если они селились обособленно. В пользу этой версии говорит то, что фамилия не имеет ярко выраженного дворянского оттенка — среди носителей много крестьян и мещан.

Фамилия Окраинская не является ни очень редкой, ни массовой. Она встречается в центральных областях России, на Украине и в Белоруссии. В документах XIX века носители фамилии фиксируются как государственные крестьяне и мещане. В дворянских родословных книгах эта фамилия практически не встречается, что косвенно подтверждает её «низовое» происхождение — от прозвища или от названия небольшого села, а не от родового поместья.

Слово «окраина» в древнерусском языке имело значение «крайняя часть земли, пограничье», поэтому фамилия могла также закрепиться за выходцами с исторических окраин государства — например, с южных рубежей, где селились служилые люди. Но это уже более широкая гипотеза, менее точная, чем привязка к конкретному топониму. В любом случае, значение фамилии прозрачно: предки носительницы фамилии Окраинская жили на краю — села, уезда или целой земли.