En latín se la denominó («Nueva Cartago», un tautopónimo), y del acusativo "Carthaginem" salió la forma tardía que derivaría en el árabe قرطجانة ("Qarṭaǧāna"), forma inmediatamente previa a la actual, Cartagena.