El topónimo "Cartaya" parece ser de procedencia fenicia: "Qart" o "carteia", que podría traducirse como "La ciudad".