¿Tendría lógica que una civilización de navegantes (Cartago) dedicase una ciudad a una diosa del mar y protectora de los marinos? La tradición considera que "Castraleuca" es el nombre antiguo de la ciudad, que puede ser una forma popular y corrupta de "Cattaleucos”.