¿Por qué Conil, Jerez, Chiclana y otras ciudades se apellidan "de la Frontera"?

¿Por qué muchas ciudades se apellidan "de la Frontera? ¿De qué frontera histórica estamos hablando y qué las une?