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.
Il cognome Rugiu è 3808° nella regione Sardegna Il cognome Rugiu è 1992° nella provincia di Sud Sardegna Il cognome Rugiu è 94° nel comune di LUNAMATRONA (SU)