Scottish and English; originally the Anglicized form of the Scottish Gaelic name Ruadh "red", i.e. "red-haired".  The derivation from the French word roi, "king", came later.