El padre de Pedio Publícola, Quinto Pedio era sobrino-nieto de Cayo Julio César el dictador y era primo de Cayo Julio César Octaviano Augusto.