Claim: Arya Stark is the daughter of Lady Catelyn Stark.
Evidence: Introduced in 1996 's A Game of Thrones , Arya is the younger daughter of Lord Eddard Stark and his wife Lady Catelyn Stark.