Ruy Teixeiera has a counterintuitive answer -- it's not because they think President Obama has expanded government too much:

Now, other polls have found different results. The wording of poll questions is crucial. But this is certainly evidence that the Republican story -- Obama expanded government too much and reaped a public backlash as a result -- is dramatically oversimplified at best.