Según la tradición, el origen del topónimo (y de la ciudad) sería un castillo árabe denominado المغرب ("al-magrib") «el oeste» y levantado en una de las derivaciones del camino de Toledo-Córdoba, presumiblemente en el solar de los actuales Palacios Maestrales.