Denominada también previamente «Puerta de los Judíos» o «Puerta de Santa Leocadia», se ha especulado con la posibilidad de que el nombre de la puerta, "del Cambrón", tuviera su origen en el crecimiento de una zarza o planta espinosa en lo alto de las ruinas de una de las torres, antes de la última reconstrucción de la puerta, en 1576.