Il est soit un fils de Lucius Peducaeus Colonus, préfet d`Égypte en 70, soit de Lucius Peducaeus Fronto, procureur en Asie sous l`empereur Claude. Il est peut-être lié à Marcus Peducaeus Saenianus, consul suffect en 89. Sa gens entre au Sénat à la fin de la République romaine.