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