Potrebbe derivare da un soprannome originato dal vocabolo sardo arrúi "indomito, selvatico", ma potrebbe anche derivare dal termine basco arru o arro che significa "roccia". Secondo altri deriverebbe addirittura dall'accadico harru, "corso d'acqua".
Tra i firmatari della Pace di Eleonora, LPDE del 1388, vi sono: Arru Petro, jurato ville Nurgillo (odierno Norbello. Contrate Partis de Guilcier); Arru (de) Arcõco, majore (amministratore, sindaco) ville Illorai ( attuale. Curatorie de Anella); Arru (de) Elia - de Bosa; Arru (de) Nicolao - de Bosa; Arro (de) Guantino, ville Sancto Lussurgio (Santulussurgiu. Contrate Castri Montis de Verro); Arro (de) Petro, ville Sancto Lussurgio.
Il cognome Arru, tipicamente sardo, è maggiormente presente nel sassarese.