Valeria Messalina

Messalina meruakan anak dari Domitia Lepida yang Muda dan sepupunya Marcus Valerius Messalla Barbatus. Domitia Lepida adalah anak bungsu dari Konsul Lucius Domitius Ahenobarbus dan Antonia Major. Pamannya, Gnaeus Domitius Ahenobarbus, adalah suami pertama dari Agrippina yang Muda serta ayah biologis dari Kaisar Nero, yang berarti Nero adalah sepupu Messalina meskipun mereka berbeda usia 17 tahun. Nenek Messalina yaitu Claudia Marcella dan Antonia Major adalah saudara tiri. Claudia Marcella adalah anak dari saudari Augustus yaitu Octavia yang Muda dari pernikahannya dengan Gaius Claudius Marcellus Minor. Antonia Major adalah anak dari Octavia dari pernikahannya dengan Marcus Antonius dan juga adalah bibi Claudius.