Parece provenir de un poblado ibérico denominado Barkeno (), que se menciona en unos dracmas ibéricos del Esta forma se adaptó en latín como cuando la ciudad fue fundada como colonia romana en el Algunas leyendas apuntan a un posible origen cartaginés, derivado de Amílcar Barca, pero parece poco probable, como la leyenda que atribuye la fundación de la ciudad a Hércules, que habría recalado en ella en el noveno de una flota de barcos, por lo que la habría llamado "Barca-nona".