Pretendieron recuperar el nombre de la desaparecida en 1991 Agrupación Deportiva Ceuta, pero añadiéndole la coletilla "F.C." por la imposibilidad de utilizar la denominación de un club que se extinguió por sus deudas.