El nombre actual y su gentilicio «algecireño/a» proceden del nombre castellano, Algeciras, surgido de la evolución del nombre original árabe.