Era hijo de Lucio Licinio Lúculo, quien había sido pretor en 104 a. C.