マルクス・ウァレリウス・メッサッラ・ルフス
メッサッラ・ルフスの父も祖父もプラエノーメン（第一名、個人名）はマルクスであるが、それ以外のことは分からない。同盟市戦争中のレガトゥス（副司令官）の一人にウァレリウス・メッサッラという人物がいるが、この人物がルフスの父、あるいはまた従兄弟のマルクス・ウァレリウス・メッサッラ・ニゲルの父と思われる。両者の曽祖父は紀元前161年の執政官マルクス・ウァレリウス・メッサッラである。アグノーメン（愛称）であるルフス（赤）は、親戚であるニゲル（黒）との区別のためにつけられた。