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

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

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

Географически фамилия Полочанина должна была возникнуть за пределами самого Полоцка — на тех территориях, куда переселялись выходцы из этого региона. Наиболее вероятны северо-западные области России, Новгородчина, Псковщина, а также земли, граничившие с Великим княжеством Литовским, в состав которого входил Полоцк. Встречаемость фамилии в современных базах данных невысока, что подтверждает её локальный и, скорее всего, старый характер.

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