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

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

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