Durante su historia, la entidad ha visto cómo su denominación variaba por diversas circunstancias hasta la actual de Cádiz Club de Fútbol S.