Ulan Bator har hatt flere navn gjennom historien. Fra 1639 til 1706 var den kjent som (eller ) (mongolsk: Өргөө, «residens»), og fra 1706 til 1911 som (mongolsk: Их Хүрээ, «Store Leir»), , eller simpelthen . Etter uavhengigheten i 1911 ble navnet endret, med både den sekulære regjeringen og den nylig kronede keiseren Bogd khan og hans hoff til stede, til (mongolsk: Нийслэл Хүрээ, «Hovedstadsleir»). Byen blir kalt («Bogds leir») i folkesangen .