С происхождением озера связана алтайская легенда о том, что Луна(Ая) спустилась в долину и схватила там людоеда Дельбегена, чтобы спасти род людской. В том месте, где спустилась луна, образовалась вмятина и возникло озеро, названное Аей.
О названии озера тоже ходят легенды. Одна из них - о бедном пастухе и о дочери хана. Полюбили молодые люди друг друга, но грозный хан попытался воспрепятствовать их любви. И влюбленные решились на побег. В назначенный час юноша ждал свою влюбленную на высокой скале, но она не появилась. Тогда он в отчаянии бросился вниз. И в этот момент девушка вбежала на гору и поняла, что случилось. Горькие слезы хлынули из глаз ее, из них образовалось вокруг скалы глубокое озеро, чистое и прозрачное как слеза. Не выдержала девушка нахлынувшего на нее горя, вскричала: "Любимый погиб, а я!?". С этим криком и кинулась в пучину вод.
Озеро люди так и назвали: Ая, а вершина утеса, на которой должны были встретиться влюбленные, стоит теперь островом среди озера и называется "Островом любви".
Существует еще одна легенда о горе Бобырган. В очень давние времена у хана Алтая было много детей, но все они были дочерьми, и только один сын был у него-славный богатырь Бабырхан.
Легенда горы Бобырган
Дочь старика Алтая Катунь покинула дом и бежала на север к красавцу Бию. Отец послал беглянке вдогонку своего самого могучего богатыря Бобыргана. Но он сумел догнать Катунь только тогда, кокда она выбежала за пределы Алтайских гор на равнину.Так и остался стоять Бобырган каменной громадой-последней горой Северного Алтая.
Все было хорошо, но часто ссорился брат со своими сестрами.
Вот однажды, после очередной ссоры, превратился Бабырхан в огненную стрелу и улетел от своих родных. Так и остался он стоять навечно в гордом одиночестве. И только иногда со своей любимой сестрой Синюхой обменивается письмами.
Письма эти ни что инное, как снеговые и дождевые тучи. И чем больше скучает по своей сестре брат Бабырхан, тем больше писем он ей шлет, тем чаще на Алтае едут дожди.