Aquel asentamiento, hoy ciudad española, podría haber sido así bautizado por el general cartaginés Amílcar Barca en honor de un general númida llamado Juba, que combatió y murió en una batalla en la región, alrededor del año 230 a. C.