Dovrebbe derivare dal toponimo Barcellona Pozzo di Gotto nel messinese.
Il cognome Barcellona ha un nucleo in Sicilia con maggiore concentrazione soprattutto nel palermitano e nel catanese.
Il cognome Barcellona è 1649° nella regione Sicilia Il cognome Barcellona è 924° nella provincia di Palermo Il cognome Barcellona è 13° nel comune di PRALORMO (TO)