Легенда гласит, что в далекие времена на месте озера Таватуй жило племя, во главе с шаманом Тошем. И была у него дочка-красавица Нейва. Вся мужская половина приходила свататься к Ташему, но один лишь охотник Таватуй не приходил просить руки и сердца красавицы. Занимала его одна охота, а Нейве он видел лишь старую подругу детства. В ту пору пришли с востока войны сильные, совершали набеги, грабили деревни и убивали местных жителей. Тошем велел своим людям покинуть свои земли и укрыться в лесах. Один лишь молодой охотник воспротивился этому решению и принял бой от безжалостных войнов. Много перебил он врагов, но и сам пал в том бою. А Нейва все видела и стала оплакивать она своего возлюбленного, да не смогла остановиться и наполнилась ее слезами земля. Сама Нейва бросилась со скалы и превратилась в прекрасную речку. Так и живут они теперь вместе. Легенда красивая, но всего лишь легенда, а может и есть доля правды в ней. Но все же как предполагает официальная версия название озера