За однією з них виявляється, що Кандалакшу заснували два брати: Канта та Лахті. Від злиття цих імен і вийшла назва населеного пункту. Друга версія вказує на те, що слово "лакша" в перекладі з карельської мови означає "затоку", тоді виходить: Кандалакша – це місце, де річка Канда впадає в затоку.
Наприклад, деякі джерела трактують назва «Кандалакшаяк «сухе місце серед боліт біля затоки», що походить від саамських слів «кант» і «лухта». Окремі автори виходять із того, що назва «Кандас» по-саамськи означає – «в'юк», а «лухта» – затока, губа.
Одне з найбільш північних російських міст – Кандалакша. Знаходиться в Мурманській області, відомий як скромне селище ще з XV століття. Бурхливий розвиток сучасної Кандалакші почалося у XX столітті після заснування Мурманська та прокладання до нього повноцінної залізничної магістралі.
Вперше Кандалакша згадується у документах, датованих 1517 роком. В 1526 на правобережній стороні поселення була побудована церква Різдва Іоанна Предтечі, в якій прийняли християнство перші саами, що жили поблизу Кандалакші.