En un principio se barajó la posibilidad de que fuese "Sociedad Deportiva Ceuta", recordando al antiguo equipo con el mismo nombre del que fue origen este club, pero a última hora se decidió que el nombre fuese Agrupación Deportiva Ceuta Fútbol Club (A.D.