ఆ నగరానికి సంబంధించిన మొట్టమొదటి పేరు ఊరు ఊసలీము, బహుశా దీని అర్థం "షాలీము పట్టణం" లేదా షాలీము స్థాపించివుండవచ్చు.
ఊర్ ఉసాలీమ్ అనే పేరు సంవత్సరాల్లో అనేకసార్లు మార్చబడింది, చివరికి దాని ఆఖరి రూపాన్ని చేరుకుంది.