Por la grafía de su nombre y porque sus primeros habitantes fueron marineros españoles (con apellidos vascos en su mayoría), muchos consideran que fue bautizada como Algeciras por el parecido que los navegantes encontraron entre su bahía y la del sur de España.