Deriva da soprannomi dialettali originati da caratteristiche fisiche dei capostipiti originati dal vocabolo latino rubeus, "di colore rosso".
Tracce di questa cognomizzazione si trovano in Barbagia fin dal 1400.
I cognomi Ruiu e Rujo sono entrambi tipici della Sardegna settentrionale.