Las fuentes antiguas dicen poco de la familia de Mesalina, sin embargo, Suetonio afirma que era tataranieta de Tito Estatilio Tauro, general romano que obtuvo un triunfo y fue nombrado cónsul en dos ocasiones.