The History of Middle-earth
As related in "The History of Middle-earth", Tolkien conceived the character of "Elrond's daughter" late in the writing. Prior to this, he considered having Aragorn marry Éowyn of the royal family of Rohan.