Lucilla var datteren av patrisieren P. Calvisius Tullus Ruso og den eldre Domitia Lucilla. Den eldre Domitia Lucilla hadde arvet en stor formue (omfattende beskrevet i et av Plinius den yngres brev) fra hennes bestefar på morssiden ved adopsjon. Den yngre Lucilla kom til å få mye av sin mors rikdom, inkludert en stor mursteinsfabrikk i utkanten av Roma — et lønnsomt foretak i en tid da byen gjennomgikk en stor byggefase.