Em
"De brevitate vitae",
Sêneca afirma que o
agnome "Messala" vem de
Messana (Messina), o nome da cidade libertada por ele durante sua expedição a Sicília. Transformou-se em um
cognome que distingue a família dos Valérios Messalinos, que aparece pela primeira vez nos
Fastos Consulares em 263 a.C. e a última, em 506 a.C., período no qual a família obteve vinte e dois consulados e três
censorados.