Menurut legenda, jenderal Kartago Hamilcar Barca (ayah Hannibal) mendirikan kota ini dan menamainya "Barcino" dari nama keluarganya "Barca," tetapi para sejarawan kini meyakini nama ini sudah ada sebelumnya, kemungkinan berasal dari kata Iberia lokal "Barkeno" yang digunakan penduduk asli wilayah ini sebelum kedatangan bangsa Romawi.