Patruinus came from a wealthy family of Vicetia (modern Vicenza, northern Italy).
Around 63, he married a noble Roman woman called Ulpia Marciana, the eldest sister of the future Emperor Trajan.
On 4 July 68, Marciana bore him a daughter named Salonia Matidia.
At the time of his death in 78, in Rome, Patruinus was a priest and served as a member of the Arval Brethren.
After that, Marciana and Matidia went to live with Trajan and his wife Pompeia Plotina.