Leonor nació en Salamanca, España, hija de don Pedro de Toledo o Pedro Álvarez de Toledo —Virrey de Nápoles— y de María Osorio Pimentel —II marquesa de Villafranca del Bierzo—.