Han var sønn av en romersk , Gaius Plinius Celer og dennes hustru Marcella. Hverken den yngre eller den eldre Plinius nevner navnene. Den fremste kilde for foreldrene er en fragmentarisk inskripsjon (CIL V 1 3442) funnet på en mark i Verona og nedtegnet av augustinsk munk Onofrio Panvinio i Verona. Betydningen av inskripsjonen avhenger av rekonstruksjonen, unntatt at i alle tilfeller har navnene kommet gjennom. Om han var og hun var navngitt er mindre sikkert. Jean Hardouin, en fransk lærd på antikken, har presentert et utsagn fra en ellers ukjent kilde som han hevder er fra antikken om at Plinius var fra Verona, og hans foreldre var Celer og Marcella.