Фамилия Краинская — это женская форма фамилии Краинский, которая образована от топонима или прозвища по географическому признаку. Основа «край» в русских фамилиях встречается нечасто и почти всегда указывает на человека, жившего на краю чего-либо — деревни, леса, поля, оврага или даже целой территории. Суффикс -ск- в фамилии Краинский типичен для шляхетских и дворянских фамилий в Польше, на Украине и в западных губерниях Российской империи: он подчёркивал принадлежность к месту, а не просто называл жителя по отцу (как -ов/-ев или -ин). Поэтому носитель фамилии Краинский, скорее всего, происходил из населённого пункта с названием Край, Крайск, Краино или Краинка. Такие названия разбросаны по Беларуси, Польше и западной России; например, в Брестской области есть деревня Крайск, а в Волынской — Краинка.

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

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

Говорить о массовой распространённости не приходится: в современных российских справочниках фамилия Краинская входит в число малочисленных, чаще встречается в Беларуси и на Украине. Это типичная «топонимическая» фамилия, которая рассказывает о предке не через его занятие или имя, а через место, где он жил — на краю села или в деревне с говорящим названием.