The origin of surname Carvajal is  Galicia, related from the tenth century to the royal house of Leon, by the marriage of Don Pelayo Carvajal Fruela, Fruela II King's nephew, his cousin Doña Aldonza Ordonez, granddaughter of the kings by the side of father , the Infante Don Ordoño, the aforementioned Don Fruela II, and by her mother Doña Cristina daughter of King Bermudo II.

Don King Fruela II married Doña Acenare de Carvajal, the first queen of this surname.

In this lineage belonged Don Gonzalo Gonzalez de Carvajal of the time of Alfonso IX, who participated in the battle of Las Navas de Tolosa.

The lineage Carvajal always distinguished himself by loyalty and allegiance to their king.