ティトゥス・タティウス
メッサッラは、ローマで最も著名なパトリキ（貴族）であるウァレリウス氏族の出身である。ウァレリウス氏族の祖先はサビニ族であり、王政ローマをロームルスとティトゥス・タティウスが共同統治した際に、ローマへ移住したとされる。その子孫に共和政ローマの設立者の一人で、最初の執政官であるプブリウス・ウァレリウス・プブリコラがいる。その後ウァレリウス氏族は継続的に執政官を輩出してきた。メッサラのコグノーメン（第三名、家族名）を最初に使用したのは、紀元前263年の執政官マニウス・ウァレリウス・マクシムス・メッサッラである。第一次ポエニ戦争でメッセネ（現在のメッシーナ）の解放に成功したことを称えて、メッサッラと名乗った。その後800年にわたって、彼の一族はこの名前を名乗り続けていた。