マルクス・テレンティウス・ウァッロ・ルクッルス
この法務官ルキウスが、本記事のウァッロ・ルクッルスの父である。
ウァッロ・ルクッルスの母メッテラ・カルウァは、紀元前110年代から100年代にかけてローマで最も影響力のあったカエキリウス・メテッルス家の出身である。母方の祖父は紀元前142年の執政官ルキウス・カエキリウス・メテッルス・カルウスで、クィントゥス・カエキリウス・メテッルス・マケドニクス(紀元前143年執政官)の弟に当たる。曽祖父は紀元前206年の執政官クィントゥス・カエキリウス・メテッルスである。したがって、ウァッロ・ルクッルスはクィントゥス・カエキリウス・メテッルス・ヌミディクス(紀元前109年執政官)の甥で、クィントゥス・カエキリウス・メテッルス・ピウス(紀元前80年執政官)とは従兄弟になる。
ウァッロ・ルクッルスは若いときに、紀元前3世紀から元老院階級に属していたプレブスのテレンティウス氏族に養子に入った。これにより、マルクス・テレンティウス・ウァッロ・ルクッルスの名を得る。養父のプラエノーメン(第一名、個人名)はマルクスだが、それ以外のことはは知られていない。リキニウス氏族の方がテレンティウス氏族より著名で影響力があったため、ウァッロ・ルクッルスはしばしば自分を氏族名であるテレンティウスを省略してマルクス・ルクッルスと称していた。
紀元前74年の執政官ルキウス・リキニウス・ルクッルスは兄で、二人は生涯を通じて良好な関係を維持してた。