I believe that 'Россия' and 'русский' are from 'Русь'. But what 'Русь' is from, I don't know.