La madre de Leonor fue Aldonza Eanes de Vasconcelos, hija de Juan Méndez de Vasconcelos y Aldara Alfonso Alcoforado.