Gneo Octavio Rufo (en latín Cnaeus Octavius Rufus) fue un político de la República Romana. Su padre era Gneo Octavio, cónsul en el 128 a. C. y su tío Marco Octavio. Ambos eran hijos de Gneo Octavio, que fue cónsul en el 165 a. C. , que era a su vez hijo de Gneo Octavio Rufo. Fue uno de los más firmes partidarios del partido aristocrático y por eso fracasó en la elección de edil. En 87 a. C.