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

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

Несмотря на то, что точное время и место возникновения фамилии остаются неясными, Полочаниновы представляют собой интересный пример славянской культуры и письменности. Фамилия сохраняет связь с географией и историей региона, что делает её уникальной среди других русских фамилий, основанных на аналогичных принципах.