Leonor era hija del infante Fernando, duque de Viseu y condestable del Reino (hijo de Eduardo I) y de Beatriz de Aveiro, nieta de Juan I.