El nombre de Cartagena fue dado debido a la similitud de la bahía con la de Cartagena de Levante en España y fue dado por acuerdo entre Juan de la Cosa y la misma Reina.