El nombre evolucionó durante la Edad Media, cuando se conoció la ciudad con los nombres de Barchinona, Barcalona, Barchelona, y Barchenona.