Lo cierto es que la ciudad, y por extensión, la provincia, deben su nombre a los jujuí o jujuíes, tribu indígena que habitaba en un lugar, no muy bien precisado, entre los ríos Grande y Xibi Xibi.