Много легенд слагают местные жители об Колыванском озере, однако причудливей другой:
Алтайский краевед М. Ф. Розен предполагал, что название «Колывань» происходит от имени Калев, героя эстонского эпоса, который якобы похоронен на территории озера. На русский язык название переводится как «обрывистый мыс». По другой версии, название озеру дали русские первопроходцы, которые знали известное в Прибалтике имя Колыван.
Существует легенда, что некий Иван искал себе место для жилья и вбил кол на той земле, которая больше всего ему понравилась. С тех пор ту территорию стали называть «кол Ивана», а позже — Колывань. По другой легенде, озеро нашёл богатырь Колыван, который присел отдохнуть возле воды и соорудил из местных камней чашу не хуже заморских мастеров.
На самом деле никто уже не помнит откуда озеро приобрело такое название.