Название группы в переводе с монгольского языка означает «монгольская почта» и происходит от соответствующей надписи на коллекционных марках, широко продававшихся в советское время в сети киосков «Союзпечать»:
Всё было очень просто. Стояли на остановке, рядом — киоск «Союзпечать», в нём марки, красивые такие, «Монгол Шуудан», «Монгольская почта» значит. Просто дело случая и никаких монгольских корней.
Сами музыканты определяют направление как «анархо-рок». Жанровая принадлежность различных песен группы может быть определена как панк, ска-панк, панк-хардкор, хард-н-хэви, хард-н-ролл, ритм-н-блюз-рок, гранж, шансон и их гибриды. Основной тематикой песен является тема гражданской войны 1917—1922/23 годов. На раннее творчество группы повлияла «ДК», но «Монгол Шуудан» является достаточно самобытным коллективом, создавшим собственный фирменный стиль — песни в стилистике «махновщины», являющийся доминирующим в творчестве группы.
В 1994 году журналист New Hot Rock отметил, что «„Монгол Шуудан“ любителям русской экзотики, а также несовершеннолетним панкам и разным интеллектуалам представляется самым интересным явлением в русском роке»[2].
Отвечая на вопрос об отношении к политике и религии, лидер группы Валерий Скородед заявил: «Мы против всех – мы за водку»[3].