Fernán was the second son of Pedro Fróilaz de Traba, founder of the House of Traba, and his first wife, Urraca Fróilaz.
Early in the twelfth century (before 1125), Pedro gave his son a Moorish cook, probably a slave, with the Christian name Martin.