Stadens feniciska namn var Qrthdst (’Nya staden’, möjligen vokaliserat Qart Hadasht). Sedermera kom namnet Karthago (egentligen adjektivet karthagisk) även att beteckna stadsstatens merkantilt baserade intresseområde, med tiden medelhavsområdets mest omfattande före det romerska rikets utbredning. Befolkningen kallades av romarna för puner (latin Poeni), vilket kan härledas