モントレー湾を最初に訪れたヨーロッパ人はフアン・ロドリゲス・カブリリョであった。スペインの海洋探検のために北上中、1542年11月16日にモントレー湾に到達し、「バイア・デ・ロス・ピノス」(Bahía de los Pinos、「松の湾」)と名づけた[2]。おそらく湾の南端のモントレー半島を回るときに多くの松を目にしたためであろう[3]。カブリリョのつけた名前は忘れられたが、モントレー半島の西端は今もポイント・ピノスと呼ばれている。
1595年12月10日、セバスティアン・ロドリゲス・ソロメニョが湾を横断し、ヴェローナの聖ペトロをたたえて「バイア・デ・サン・ペドロ」(Bahía de San Pedro)と命名した[3][4]。
現在の地名は1602年にセバスティアン・ビスカイノによってつけられた。ビスカイノはスペイン政府から海岸の詳細な地図を作るように命じられ、現在のモントレー港に12月16日に到着して、当時のヌエバ・エスパーニャ副王であったモンテレイ伯爵ガスパール・デ・スニガ・イ・アセベードから名を得てプエルト・デ・モンテレイ(Puerto de Monterrey、モンテレイ港)と命名した[2]。「Monterrey」はスペインのガリシアにある都市モンテレイ(Monterrei) の別な綴り方で、モンテレイ伯爵の名はこの都市に由来する。
^ abGudde, Erwin G. (1949). California Place Names. Berkeley, Calif.: University of California Press. p. 222. ASINB000FMOPP4
^ abClark, Donald T. (1991). Monterey County Place Names. Carmel Valley, Calif.: Kestrel Press. p. 322. ISBN978-1-880478-00-4
^Wagner, Henry R. (1937). Cartography of the Northwest Coast of America to the Year 1800. Berkeley, Calif.: University of California Press. p. 398. ASINB001K5A42S