Одна из легенд гласит о том, что отец и сын — два богатыря жили в степи, где ни холмика, ни бугра. Однажды они отправились на Урал, а по возвращении решили захватить с собой по глыбе уральского камня. В дальней дороге первым не выдержал младший – он снял ношу, присел отдохнуть и умер. Отец похоронил сына и продолжил путь. Уж очень ему хотелось донести глыбу до родной кибитки. Проходя берегом соленого озера, богатырь вздумал нагнуться за щепоткой соли. Но гора всей тяжестью навалилась на него, буквально превратив его в лепешку. Склоны гор окрасились в цвет крови. Удар был настолько сильным, что не выдержала земля, трещины пошли во все стороны, превратившись со временем в пещерные ходы. Гора осталась на том месте, и дали ей название Богдо.