Cartagena The origin and history of Cartagena. Etymology From Latin Carthāgō Nova, "New Carthage," of Punic origin. ← Back to the full definition of Cartagena