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