Potrebbe derivare da un soprannome originato dal fatto che il capostipite avesse il volto butterato e sarebbe originato dal vocabolo sardo arzolu (vaiolo). E' anche possibile un collegamento con arzu che significa "stecca".
Il cognome Arzu è specifico del nuorese, zona di Talana e Lotzorai (NU).