Existen diversas teorías relativas al origen del nombre de la ciudad. Por una parte hay historiadores que, creyendo la palabra de origen púnico, asignan a esta el significado de «monte alto y crecido», mientras que otros investigadores le conceden un origen hebreo, dando lugar a la idea de «término o confín». A partir del vascuence, derivado —según el vascoiberismo— del idioma hablado por los antiguos pueblos iberos, podría hacer referencia a «breña, matorral, monte bajo»