Su padre era un miembro de la clase alta ("eques"), pero no ejerció ninguna magistratura, por lo tanto Trebonio era considerado un "homo novus", uno de los muchos de los que se componía el círculo de César.