Походження назви має дві версії. Перша передбачає, що назва походить від фінно-угорського «Кульйокі» – «рибна річка». Згідно з іншою версією, назва походить від саамського «Кольйок» — «золота річка».
Місто отримав свою назву від річки Кола, де він стоїть.
На думку істориків, назва Кольському півострові дала Кола. Вперше це село згадується у грамоті тверського князя у XIII столітті. Він назвав поморське поселення «волость Коло». Через три століття Кола з'явилася в літописі голландського купця купця Симона ван Салінгена, який побував на Кольському півострові 1565 року.
Куелнегк неа̄ррк) півострів на північному заході Європейської частини Росії, у Мурманській області. Омивається Баренцевим та Білим морями. 68 ° пн.