L'origine etimologica di BARRALI ha radici incerte.

Secondo una prima teoria deriverebbe dal termine aramaico che tradotto significa "figlio di Abi" o "figlio del Principe". 

Un'altra riconduzione etimologica collegherebbe "Barrali" al termine "a barralis", dalla coltivazione di vigneti a pergolato praticata nella zona.

Infine l'origine del termine potrebbe ricondursi all'ebraico "barc" (fiume) per la presenza del fiume "Riu Mannu" nelle immediate vicinanze del paese.

 Un ruolo di non poco conto nell' origine etimologica del paese sembra (è questa l'idea più accreditata) la ebbero proprio un gruppo di ebrei esiliati dall'Imperatore Vespasiano su questo territorio. Aperti com'erano a dare a tutto un nome, ne diedero uno anche alla vicina collina, "Uda" riferendosi nella circostanza all'ebraico "Juda".