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

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

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

В отличие от фамилий на -ов/-ев, которые закрепились в основном за великорусским крестьянством и духовенством, Окрайченко — фамилия казацкого и крестьянского происхождения. Её носители, скорее всего, были свободными людьми, а не крепостными, поскольку на Левобережной Украине в XVII–XVIII веках этот суффикс активно использовали все слои населения, от реестровых казаков до мещан. Сословной элитарности в ней нет, но есть чёткая региональная привязка к украинской этнической территории.

Известных исторических деятелей с этой фамилией в открытых источниках не зафиксировано, что типично для фамилий, образованных от бытовых прозвищ, а не от имён святых или дворянских родов. В современной России фамилия встречается редко, чаще всего у потомков переселенцев с Украины времён Столыпинской аграрной реформы или послевоенных миграций.