El apellido” BARJA”, es de origen frances. Por escritos muy antiguos dan a entender que un militar apellidado Barja, perteneciente al sequito Real de D. Felipe el Hermoso, que pernocto en La Gudina el dia 15 de junio de 1.506, enfermo o se hirio y tuvo que permanecer algun tiempo en el pueblo para restablecerse, una vez curado se fue, regresando a los pocos meses, para casarse con la chica que lo habia cuidado mientras estuvo enfermo.

Construyen una casa cerca de la Villa, en unas fincas que eran propiedad de su esposa y aquel paraje comenzo a ser conocido “como del Sr. Barja” y lo que empezo siendo tan solo un caserio, llego a ser un pueblo, hoy conocido con el nombre de Barja y al fusionarse con el apellido Fernandez, dio origen al FERNANDEZ-BARJA.

Este escudo aparecio inicialmente desde el siglo XI al XV, particularmente en las campanas contra los turcos en 1.302 y son citados en las victorias de Artaki (octubre 1.302), Filadelfia (1 mayo 1.303) y Monte Tauro (15 agosto 1.304) Tambien con mas frecuencia esta familia es nombrada especialmente en hechos de lucha desde el siglo XV al XIX consecuente con la revolucion industrial del siglo XX


Su escudo de armas: En Azur, un lobo, de oro, pasante y en la parte superior 5 flores de lys

En la Historia de Galicia, escrita por el Padre Creso, en la pagina 165 del volumen XX, dice: Apellido Barja, Orden de Caballeria, muy noble y muy antigua, con este apellido ya quedan pocos.