Carbajo es una variación castellana del apellido gallego Carballo (Roble).
La mayoría de los Carbajos, tienen origen en pueblos de la zona de Zamora como Cubillos. Se cuenta que a esas tierras bajaban en la edad media muchos gallegos a recoger la mies. Algunos se quedaron a vivir en esa zona. Con el paso del tiempo el apellido evolucionó a la forma Carbajo.
Tambien, mas al sur,en la provincia de Cáceres, en la falda de la montaña de la sierra de Carbajo hay un pequeño pueblo con ese nombre.
La fundación de Carbajo, no está documentada, pero es de suponer que fue repoblada por gente de Galicia dedicadas al pastoreo, aunque es posible que lo fuera de portugueses, sin embargo su propio nombre indica su procedencia gallega, a lo que se añade que su patrona Santa Marina, sea gallega y festejada en muchos pueblos de Galicia.

Carbajo viene del gallego "carballo" que significa "roble"