Miturut sujarah, akèh jeneng kang mrebawani tembung Ulaanbaatar. Sadurungé 1911, jeneng resmi kutha iki ya iku Ikh Khüree (Mongolian, "Pamukimam kang Gedhe") utawa Daa Khüree (Даа Хүрээ, "dà", "gedhe"), utawa mung Khüree. Ing basa Cina, "Dà kùlún" (大庫倫), lan karan ing basa kulonan minangka "Kulun" utawa "Kuren."