Lúculo se casó dos veces: primero con Clodia, hija de Apio Claudio Pulcro, de quien se divorció a su regreso de la guerra contra Mitrídates, a causa de su conducta licenciosa y despilfarradora, Y en segundo lugar, con Servilia, hija de Quinto Servilio Cepión, y media hermana de Marco Porcio Catón.