Arya es representada como la hija de Eddard Stark, Señor de Invernalia, y de Catelyn Tully.