Fue hijo de Cayo Cestio Galo, cónsul en el año 35.