O Totemismo caracteriza-se pela crença na conexão entre a origem de um grupo ou clã e um tótem definido, na maioria das vezes um animal. O lobo e o veado são os tótens mais familiares.

Segundo a história secreta dos mongóis, a linhagem de Gengis Khan descende da união dessas duas criaturas.

O veado é predominantemente representado nas esculturas da Idade do Bronze, nomeadamente nos monumentos encontrados no norte do país. O famoso bordado em feltro encontrado no túmulo de Noyon Uul e datando de o período dos Hunos indica de forma quase-certa o simbolismo religioso primeiro do culto do veado.

O lobo é menos comumente representado na arte pré-histórica, mas o costume de tratar o lobo como uma criatura sagrada persistiu mais ou menos até hoje. É considerado de bom augúrio encontrar um lobo, especialmente durante uma viagem ou ao procurar por animais extraviados. Embora atualmente populações de lobos sejam abatidas para proteger o gado, matar um lobo foi durante muito tempo considerado tabu.

A adoração dos Ursos também foi comum entre alguns grupos étnicos, particularmente aqueles que habitavam a Sibéria Oriental, para quem representavam o principal símbolo totêmico. Os antigos mongóis teriam adorado os ursos colocando uma imagem da cabeça do urso em postes de suas casas e dançando ao seu redor.