パトリキ（貴族）であるコルネリウス氏族の出身。父のプラエノーメン（第一名、個人名）はルキウス、祖父はティベリウスである。コルネリウス氏族で、レントゥルスのコグノーメン（第三名、家族名）を使ったことが確認できるのは、紀元前327年の執政官ルキウス・コルネリウス・レントゥルスであるが、が欠落しており父および祖父の名前が不明で、氏族の他家との関係は特定できていない。レントゥルスはこのルキウスの直系の子孫ではないが、紀元前275年の執政官ルキウス・コルネリウス・レントゥルス・カウディヌスの息子である。父ルキウスはマニウス・クリウス・デンタトゥスと共にピュロス戦争を戦っている。紀元前236年の執政官プブリウス・コルネリウス・レントゥルス・カウディヌスとは兄弟である。