De naam Bergen op Zoom behoeft enige uitleg. De naam Bergen verwijst naar het hoogteverschil veroorzaakt door de ligging op de Brabantse Wal. De term Zoom komt van de rand van de Brabantse Wal, waar de stad zich bevindt.

De naam Halsteren is afgeleid van Halstert, dat samengesteld zou zijn uit Halha, dat uitloper van hoogland betekent, en stert, dat staart betekent, gezien de langgerekte vorm van de uitloper. Een andere theorie grijpt terug naar de naam in dialect: Altere.