Pedio era hijo del senador y orador romano Quinto Pedio Publícola, mientras que se desconoce la identidad de su madre.