Catalan derivative of rufus, a Latin nickname meaning "redhaired".  The nickname became a family name and gave rise to Rufus as an English given name in the 19^th century.