该海峡的得名，有几种不同的说法。一种说法是，公元1100年阿拉伯人在海峡中的霍尔木兹岛上建立了霍尔木兹王国，海峡由此得名。另一种说法是，霍尔木兹岛是波斯萨桑王朝第四位国王的名字，“霍尔木兹”在波斯语中意为“光明之地”。还有一种说法是，远在古希腊时代，马其顿国王亚历山大派大将霍尔木兹雅率舰队出没于此，并在海峡中的一个无名岛上停泊。后来为了纪念这位舰队统帅，便把他的名字“霍尔木兹雅”作为海峡和那个无名岛的名字。以后，这个马其顿人的名字慢慢阿拉伯化，变成了今日的“霍尔木兹”。此外，也有人认为“霍尔木兹”一名来源于葡萄牙语。1506年葡萄牙殖民者入侵后，发现这一带贸易兴隆，用葡语称之为Ormuch，意为这里金子多，后来Ormuch就演变为海峡名。
我国《元史》中称该海峡为“忽里摸子”，《明史》称“忽鲁模斯”，都是对海峡名“Hormuz”的不同音译。