El primer topónimu de que se tien constancia na área de lactual Cartaxena ye Mastia, que tradicionalmente identificar cola ciudá nun periodu íberu o tartesiu.6u200b Los fenicios fundar col nome de (Qart Fadašt, «nueva ciudá»), el mesmu que-y dieren a Cartago. En llatín denominar Carthago Nova («Nueva Cartago», un tautopónimu), y del acusativu Carthaginem salió la forma tardida que derivaría nel árabe قرطجانة (Qarṭaǧānatu), forma darréu previa a lactual, Cartaxena.