يرتبط اسم برشلونة بأسطورة تقول إن القائد القرطاجي هاملقار برقا (والد حنبعل) أسس المدينة وسمّاها "برشينو" نسبة إلى لقب عائلته "برقا"، لكن المؤرخين اليوم يرجّحون أن الاسم أقدم من ذلك، وربما اشتُق من كلمة إيبيرية محلية تُدعى "باركينو" أطلقها سكان المنطقة الأصليون قبل وصول الرومان.