Sisenna era un patricio perteneciente a la "gens" Cornelia, la misma de Sila, del cual fue partidario.