Catalan Bay

Nama La Caleta (berarti 'teluk kecil') bisa jadi mendahului "Catalan Bay". Desa nelayan "La Tunara" (La Línea de la Concepción, Spanyol) dan "La Caleta" disebutkan dalam Royal Dispatch tanggal 6 Maret 1634 berada dalam yurisdiksi ""Tercio del Mar de Marbella y Estepona"" di Kerajaan Granada. Sejak itu kawasan ini diberi nama "La Caleta" lebih lama ketimbang "Catalan Bay". Teori kedua dan mungkin terjadi pada tahun 1704 saat penaklukan Gibraltar oleh operasi gabungan Inggris-Belanda adalah bahwa ekspedisi ini mendaratkan sekitar 350 orang Catalonia pengikut Charles dari Austria. Teori ketiga menyatakan bahwa "Catalan" hanya bentuk salah pengucapan bahasa Inggris terhadap kata "Caleta".