Прозвище Полочанин восходит к аналогичному нарицательному. Скорее всего,такое прозвище получил выходец из города Полоцк или с берегов реки Полота. Река Полота является притоком Западной Двины. По одной из версий, название Полота восходит к древнелатышскому слову paltis, что значит «дождевой ручей». Город же Полоцк получил своё название уже по названию реки, на которой и был расположен. Первое упоминание о Полоцке в летописях датируется 862 годом. Таким образом, потомок человека, обладающего прозвищем Полочанин, со временем получил фамилию Полочанинов.