Barcelona'nın adının kökeni hakkında birkaç teori bulunmaktadır: Iberler: Bazı kaynaklar, şehrin adının M.Ö. 4. yüzyılda şehri kurduğu düşünülen Iberler'in "Barkeno" adından geldiğini öne sürmektedir. Kartacalı General Hamilcar Barca: Şehrin, M.Ö. 3. yüzyılda şehri kurduğu düşünülen Kartacalı general Hamilcar Barca'nın adından gelmiş olabileceği de düşünülmektedir. Herkül: Bir efsaneye göre, şehri Herkül kurmuştur. Orta Çağ boyunca şehrin adı "Barchinona", "Barçalona", "Barchelonaa" ve "Barchenona" gibi farklı şekillerde de anılmıştır. Günümüzde şehir, yerel halk tarafından "Barna" olarak da kısaltılmaktadır. Barça ise yalnızca şehrin futbol kulübü FC Barcelona'yı ifade etmek için kullanılan bir kısaltmadır.