El apellido Carballosa (junto con sus variantes ortográficas Carballeira, Carballedo, Carballal y la forma castellana Robledo) es un linaje gallego de matriz toponímica y fitonímica colectiva de origen prerromano, profundamente característico del noroeste de la Península Ibérica, con especial arraigo en las provincias de Lugo y A Coruña.

Constituye un linaje locativo derivado de la microtoponimia gallega, caracterizado por una génesis poligénica vinculada a la propiedad de predios, pazos y robledales durante la Edad Media.

Procede de la adscripción locativa a los parajes, aldeas o parroquias denominados A Carballosa o Carballosa, abundantes en la geografía lucense (concejos como Friol, Pastoriza, Castro de Rei o Pol).

Significado literal: «Originario o morador del paraje del robledal / de la Carballosa».

La comarca de Lugo y la zona de Friol concentran los solares e inscripciones parroquiales documentadas más antiguas (siglos XV y XVI), donde hidalgos de este linaje figuraban como foreros y poseedores de pazos.

Se documentan ramas del apellido vinculadas al cultivo patrimonial y al ejercicio de cargos de jurisdicción civil y militar local durante los siglos XVII y XVIII.

En el Archivo de la Real Audiencia de Galicia (A Coruña) figuran pleitos sobre hidalguía, exención de pechos, foros y censos incoados por miembros del linaje Carballosa.

En la Real Audiencia y Chancillería de Valladolid constan pleitos sobre propiedad y derechos patrimoniales iniciados por hidalgos gallegos procedentes de las Tierras de Lugo registrados bajo este apellido.

En campo de plata, un guerrero, de plata, armado de lanza y escudo.