From A Wiki of Ice and Fire
|Book(s)||A Storm of Swords (mentioned)|
A Storm of Swords
Petyr: What should you be called?
Sansa: I ... I could call myself after my mother...Sansa: Alayne is pretty.
Petyr: Catelyn? A bit too obvious ... but after my mother, that would serve. Alayne. Do you like it?