По легенде, в древние времена произошло сражение между бурятским и тувинским батырами. Бурятский стоял на горе Улан-Шулун, а тувинский - на Хухе-Байса. Кровь поверженного тувинца стекла в озеро Хухэ-Нур, расположенное под горой.
«Хухэ» по-бурятски означает «голубой», а «байса» - «скала».