El título de conde de Trastámara aparece en el siglo XI, como un dominio feudal en el norte de Galicia ("Tras-Tamara" = más allá del Tambre, o al norte del Tambre), vasallo del rey de León (o del rey de Galicia, según las épocas) y asociado originalmente al linaje de los Traba.