I Europa og Nord-Amerika var Ulan Bator for det meste kjent som Urga (fra ), og noen ganger Kuren (fra ) eller Kùlún (den kinesiske transkripsjonen (pinyin) av , fra 庫倫) før 1924, og Ulan Bator etter. Av mongolene ble byen mot slutten av det 20. århundret gitt tilnavnet («Asias hvite jomfru»). I dag blir den noen ganger sarkastisk kalt («Smoghelt»), på grunn av det tykke laget med smog om vinteren.