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 Ruju è 1547° nella regione Sardegna Il cognome Ruju è 862° nella provincia di Sassari Il cognome Ruju è 61° nel comune di DIANO ARENTINO (IM)