当初，在酝酿建立乌海市时，最初确定的名字为该“海乌市”，来由是从海勃湾和乌达两个原来的地名中各取头一个字，即“海”，“乌”组成，又考虑到市政府所在地将确定在海勃湾，便“海”字在前，“乌”字在后，便成了“海乌市”。当乌海市建市报告呈送到国务院时，病中的周总理看到了报告，当他老人家了解到海勃湾与乌达都是以煤炭生产为主的工矿城市时，便提议新建的城市名字叫“乌海市”，并说：“乌海，乌海，乌金之海嘛！”，于是国务院下达了《国务院关于内蒙古自治区乌达市与海勃湾市合并成立乌海市的批文》，从此，我们这座城市就有了一个由世纪伟人周恩来亲自取定的名字响亮、雄奇、动听的名字——乌海市，这一天是1975年8月30日。这是乌海的光荣，也是乌海市的传奇。