Cayo Lelio Sapiens era hijo y heredero del político y militar Cayo Lelio, que fue cónsul en 190 a. C.