カエキリウス・メテッルス家
ルフスはプレブス（平民）であるルティリウス氏族の出身である。先祖に高位官職者はおらず、エクィテス（騎士階級）に属していた。にも関わらず、ルフスはローマのノビレス（新貴族）との強いつながりをもっていた。ルフスの妹はアウレリウス・コッタ家に嫁いでおり、ルフス自身も2世紀のローマで最も影響力のあったカエキリウス・メテッルス家のサークルの一員であった。さらには紀元前112年の執政官マルクス・リウィウス・ドルススの妹と結婚した。