Ok I'm thinking Barcelona was named after Fernando Barcelona, the famous Spaniard.

I am not sure of the Cartegenia connection. Maybe something to do with The Moors?