L'orichen d'iste toponimo se puet trobar en o basco (h)arri, que significa roca. Unatra interpretación puet estar que arralla siga una variant con vocal protetica de l'aragonés ralla, derivau d'o latín RADULA y present en a oronimia aragonesa (ralla Alta). Ye decumentau en 1215 como PETRA ARRALLA en latín medieval.