Ao mesmo tempo em que a série Game of Thrones retrata a mulher de acordo com os costumes da época, ela rompe com os valores da tradição patriarcal ocidental, como é o caso de Arya Stark. Arya está entre os personagens femininos que rompe em todos os sentidos com o papel social feminino dado pela sociedade patriarcal. Penkala, Pereira e Ebersol (2014, p. 167) ressaltam como Game of Thrones "tem personagens femininas fortes e bem construídas, com grande importância na trama, que não somente representam a mulher de maneira complexa e profunda como subvertem estereótipos e desafiam arquétipos de gênero". São as múltiplas facetas femininas, como afirmam França e Fernandes (2016, p. 5): "Elas são mães, rainhas, órfãs, prostitutas, guerreiras, herdeiras de tronos e mães de dragões". Comiotto e Guizzo (2016, p. 4), analisando a primeira temporada da série, se referem a Arya como uma representação vanguardista e destaca o seguinte diálogo entre Arya, sua irmã Sansa Stark e o pai Ned Stark, quando este já era a mão do Rei em King's Landing:
Vemos aqui como os anseios de Arya são diferentes daqueles de sua irmã Sansa Stark. Enquanto a primeira se preocupa com suas aulas com o espadachim, a segunda se preocupa com seu casamento com Joffrey. Essa distinção aparece desde os primeiros episódios da série. Quando Arya, Sansa e Ned Stark ainda estão em Winterfell, na casa Stark. Arya rejeita de todas as formas o papel social feminino: "nunca esteve disposta a aceitar esse destino e refuta de todas as formas tudo aquilo que a obrigue a ter que se prestar a um papel feminino tradicional" (TOLEDO, 2014, p. 33). Reis (2016, p. 52) ressalta como Arya é desenvolta, astuta, questionadora e forma um contraponto com as características de sua irmã.
Enquanto Sansa Stark sonha com o dia do seu casamento, Arya se recusa a aceitar o papel feminino de uma sociedade patriarcal e rompe completamente com este estereótipo. Veste-se como menino tanto em sua casa em Winterfell e, por isso, "constantemente é vítima de apelidos jocosos e confundida com um garoto, isso porque foge do padrão estético esperado para uma menina de sua idade" (REIS, 2016, p. 52) quanto para se proteger quando está em fuga. Tem uma personalidade forte e nem um pouco delicada ou preocupada com vaidades estéticas.
Logo no primeiro episódio Winter is coming, enquanto os filhos de Ned Stark aparecem treinando arco e flecha, suas filhas aparecem bordando sentadas. Mas algo inusitado rouba a cena: enquanto Bran se esforça para acertar o alvo, de repente uma flecha acerca exatamente o alvo, mas não foi Bran, e sim Arya, que antes estava bordando, o que provoca a ira de Bran e sai correndo atrás da irmã. Enquanto isso, sua irmã Sansa Stark é preparada por sua mãe Catelyn Stark para ficar apresentável ao filho do Rei Robert Baratheon, para uma futura aliança. Sansa deseja ser no futuro "a rainha" e rejeita a ideia de que seu pai não possa consentir seu casamento com o príncipe Joffrey. Trata-se de um casamento por "conveniência diplomática".
Desde pequena Arya revela um espírito guerreiro. Ganhou do seu irmão Jon Snow uma pequena espada de presente, quando partiu para Porto Real, junto com seu pai, que foi nomeado mão do Rei. Sansa Stark prefere as agulhas de costura e a própria rainha Cersei pediu a ela que lhe fizesse um vestido. "Sansa é 'feminina', no sentido de corresponder aos ideais tradicionais da feminilidade. Ela é delicada, educada, vaidosa" (FRANÇA; FERNANDES, 2016, p. 13). Algo bem diverso da representação de Arya.