Здесь издавна жили саамы, поклонявшиеся камням, в которых, по их поверью, скрываются духи. Такие камни они называли сейдами, отсюда и название озера. По легенде, один из главных саамских сейдов под названием «Старуха» располагался прямо в водоёме.

Легенд, связанных с озером, немало. Одна из них гласит, что в долине некогда обитал жестокий великан Куйва, который решил уничтожить всех саамов. Бог разгневался на него и впечатал в скалу: его профиль до сих пор заметен на каменной стене. Местные жители опасаются ходить в это место, считая, что от одного только взгляда на Куйву можно окаменеть. Крупнейший остров Сейдозера Могильный назван так потому, что, по преданию, в его недрах живёт богиня воды, которая двигает сушу, заманивает мужчин и топит их. А на берегах озера «живёт» Снежный человек Mець-Вyйнac, добрый к тем, кто пришёл с благими намерениями, и строгий к нарушителям тишины: слишком шумным посетителям водоёма он кружит головы, и они часами не могут выбраться оттуда.

В 1922 году в эти края отправилась экспедиция доктора Александра Барченко: он верил, что водоём – портал в Гиперборею, мифическую страну, населённую жизнерадостными людьми, чья жизнь проходит в постоянном веселье, песнях и плясках. Им покровительствует Аполлон и лично посещает народ раз в 19 лет на колеснице, запряжённой лебедями. После смерти жители страны – гипербореи, могут возродиться. Вероятно, они до сих пор живы, только в подводном городе – такова была версия Барченко.

В сталинские времена доктор был расстрелян за антисоветские взгляды. Но другие исследователи продолжили поиски Гипербореи. В районе озера нашли странные сооружения из камней, прямоугольные плиты с ровными отверстиями, фрагменты крепостной стены. На дне водоёма обнаружили колодцы и пустоту в девятиметровой толще ила. Что дальше – пока неизвестно.

Добраться до Сейдозера можно рейсовым автобусом из Мурманска. Остановка – посёлок Ревда или Ловозеро. Далее необходимо пересечь на лодке Ловозеро и пройти пешком километр по тундре. Местные турбазы организуют трансфер до Сейдозера.