La Línea de la Concepción

Nama kota ini berasal dari "línea" atau garis perbatasan yang memisahkan Spanyol dengan Gibraltar dan dari Inmaculada Concepción de María, Ibu Yesus. Dalam bahasa Spanyol, penduduknya disebut "linenses".