Ссылаясь на договорную грамоту Новгорода с Тверским Великим князем Ярославом Ярославичем 1264 года, этот год указывали как год первого упоминания о Коле. Однако в грамоте нет волости Коло, а есть волость Колопермь. В грамоте Новгорода Тверскому Великому князю Михаилу Ярославичу 1304 года встречается Голопьрьмь (Голоперьмь). Где была территория этой волости, пока не установлено, но не исключена вероятность, что волостью Колопермь и договорной грамоте 1264-1265 годов назывался район, включавший новгородские владения по реке Вятке и солепромышленные поселения по Вычегде и Сысолс, расположенные около волости Пермь. Близость к Перми, может быть, и дало основание назвать авторам грамоты эту волость Колопермь, то есть Около Перми, подобно тому как названы Кологрив (Около гривы), Колояр (Около яра).

Однако волость Колопермь очень быстро (первое упоминание 1264 г., последнее - 1304 г.) исчезла из документов Великого Новгорода.

Пять городов на реке Вятке образовали самостоятельную республику Вятку и отделились от Новгорода, а солепромышленные поселения по Вычегде и Сысоле примкнули к соседним владениям великих княжеств Московского и Владимирского. Вот поэтому, вероятно, позже 1304 года мы не находим упоминания о волости Колопермь.

А теперь попытаемся установить, от какого термина или слова родилось имя поселения. С первого взгляда кажется очевидным, что в основе его лежит рыболовное сооружение, перегораживающее реку, - кол (закол). Очевидность соответствия слов кол и Кола поддерживается тем обстоятельством, что основатели поселения, вероятнее всего, пришли сюда для промысла семги, а ловили ее в некоторых местностях нередко при помощи колов (заколов).

В новгородских частных грамотах середины XV века несколько раз упоминается слово кол. Так, в "Купчей Киприяна Павлова сына у Павла Григорьевича сына на село Букринское на Ижме" говорится: "Се купи Кюприян Павлов сын... усть Ижмы реки кол рыбы ловити, и кодовая пожня и путики". Здесь кол рыболовное сооружение.