Sabemos,por una inscripción encontrada en unas excavaciones,realizadas en los años 70,en la Pl. St. Miquel,que el nombre completo de la colonia era Colonia Iulia Augusta Faventia Paterna Barcino.
Pero,¿de dónde viene este nombre?.

BARCIN (oni-onis) ·
IIIIII VIRI AVGVSTAL (es)
Entre otros,el geógrafo romano Pomponio Mela,hacia el año 50 a. C. y el historiador Plinio el Viejo,en el siglo I d. C.,ya hacen referencia a la colonia Barcino,llamándola este último también,Faventia.
Parece que Barcino podría ser la sucesora de Barkeno,un poblado íbero que se encontraba en Montjuic donde se han encontrado restos arqueológicos,es decir,que tendría un nombre de origen prerromano. El nombre de Barkeno se conoce por monedas del siglo III a. C.


Teniendo en cuenta que la colonia fue fundada por Augusto entre los años 15 y 10 a. C.,para facilitar el asentamiento de veteranos de las guerras cántabras,parecería acertado pensar que se trata de una invocación a la familia Iulia y al propio Augusto; en cuanto a la denominación de Faventia Paterna,podría ser una alusión a la posición de Barcino en las luchas entre César y Pompeyo (ref. Pierre Vilar).
Faventia podría ser simplemente el nombre que los colonos pusieron a la colonia y Paterna se añadiría posteriormente cuando Augusto llegó a Hispania,nombre que derivaría de la palabra latina paterns que implicaría una relación de parentesco como fundador de la colonia.