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