La provincia toma su nombre de la ciudad de Cádiz, cuyo nombre es de origen fenicio.