Още преди да се научи как да се трансформира в Безличната, Аря имаше талант да се преструва на други хора. В поредицата тя пътува с Нощния страж, представяйки се за момче на име Ари, след което се преструва на човек от простолюдието в Харенхал. Но в книгите Аря има много повече псевдоними.

В допълнение към прякорите, които получи като Аря Старк, включително "Под краката" и "Конско лице", има още няколко. Когато беше слугиня в Харенхал, я наричаха невестулка. В Браавос, където беше сляпа просякиня, името ѝ беше Бет. Наричанa е и Котка, Нимерия, Нен и Мърси.