Dovrebbe derivare da un soprannome originato probabilmente dal colore rosso dei capelli del capostipite, probabilmente di origini normanne.
Il cognome Russillo, decisamente lucano, è tipico del potentino.
Il cognome Russillo è 330° nella regione Basilicata Il cognome Russillo è 199° nella provincia di Potenza Il cognome Russillo è 4° nel comune di PICERNO (PZ)