Orang Eropa pertama yang menemukan Teluk Monterey adalah Juan Rodríguez Cabrillo pada tanggal 16 November 1542, saat berlayar ke utara di sepanjang pantai dalam ekspedisi angkatan laut Spanyol. Dia menamai teluk itu Bahía de los Pinos,[1] mungkin karena hutan pohon pinus pertama kali dijumpai saat mengitari peninsula di ujung selatan teluk.[2] Nama teluk Cabrillo telah hilang, tetapi titik paling barat semenanjung masih dikenal sebagai Point Pinos.
Nama teluk yang sekarang diberikan pada tahun 1602 oleh Sebastián Vizcaíno, yang telah ditugaskan oleh pemerintah Spanyol untuk menyelesaikan bagan pantai yang terperinci. Pada tanggal 16 Desember 1602 dia mengitari semenanjung besar dan memasuki teluk yang dia beri nama Puerto de Monterrey untuk menghormati Don Gaspár de Zúñiga y Acevedo, Pangeran Monterrey ke-5, yang merupakan gubernur Spanyol Baru dan telah memberangkatkan ekspedisi.[1][4] Monterrey adalah ejaan alternatif dari Monterrei, sebuah munisipalitas di wilayah Galicia dari Spanyol tempat asal raja muda dan ayahnya (Pangeran Keempat Monterrei).
Monterey Bay, CaliforniaCormorant "condo" in Monterey Bay