Фамилия Окрайникова — женская форма фамилии Окрайников, которая образована по стандартной русской модели с суффиксом -ов. Основа здесь — прозвище или профессиональное именование Окрайник. В отличие от более частых фамилий, образованных от названий ремёсел (Кузнецов, Плотников), эта указывает на очень конкретную и редкую специальность.

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

География фамилии прослеживается слабо, но по косвенным данным (наличие в документах XIX века) Окрайниковы встречались в центральных и северных губерниях России, особенно в Вятской и Пермской. Это косвенно подтверждает версию о «крайнем» жителе: именно на севере и в Заволжье было много хуторов и выселков, где прозвище «окрайник» было естественным для человека, жившего на отшибе от основной деревни.

Сравнение с однокоренными фамилиями (Окрайкин, Крайнов, Крайнев) показывает, что Окрайников — одна из немногих, где суффикс -ник чётко выделяет носителя как лицо по месту или занятию, а не по признаку (как, например, Крайнов — «крайний»). Таким образом, предок носительницы фамилии, скорее всего, был либо крестьянином на окраинном наделе, либо мастером по обработке краёв — в любом случае, его прозвище было предельно конкретным и привязанным к быту.