In Europe and North America, Ulan Bator generally continued to be known as Urga or Khure until 1924, and Ulan Bator afterwards (a spelling derived from , "Ulan-Bator").
Ko je mesto leta 1924 postalo prestolnica nove Mongolske ljudske republike, je bilo njeno ime spremenjeno v Ulan Bator ("Улаанбаатар", "Ulaanbaatar", klasično mongolsko "Ulaganbagatur", dobesedno "Rdeči heroj").