Potrebbe derivare da un soprannome originato dal vocabolo sardo bárriu, "soma, carico", forse a descrivere l'attività del capostipite, oppure da barrôi che sta per barroni che assume il significato di "coraggioso", ma anche "presuntuoso, borioso".
Il cognome Barroi, molto raro, è tipico dell'Ogliastra.