Quintiliano provavelmente era filho de Lúcio Nônio Asprenas, que era filho de Lúcio Nônio Asprenas, cônsul em 36 a.C., com Quintila, irmã de Públio Quintílio Varo, infame pela derrota na Batalha da Floresta de Teutoburgo em 9. Já foi proposto que ele pode também ter sido um filho biológico do próprio Varo que foi adotado por Asprenas, que era cunhado dele.