カピトリヌスのファスティによると、ラエウィヌスの父のプラエノーメン（第一名、個人名）はマルクス、祖父はプブリウスである。父マルクス・ウァレリウス・ラエウィヌスは二度執政官を務め、第一次マケドニア戦争でローマ軍を率いた。ラエウィヌスの兄のマルクスは、紀元前182年のプラエトル（法務官）である。もうひとりプブリウスという兄弟がいるが、父マルクスの死後の葬儀のために実施した競技会に関連して資料に登場するのみである。加えて、紀元前189年の執政官マルクス・フルウィウス・ノビリオルは半兄である。ノビリオルの母はラエウィヌスの父と再婚している。