Here is how Quinnipiac asked the question, first they set it up with this question:
They then followed up with this:
So again they didn't actually describe Obama's executive order and the previous question may actually lead many to think Obama's order was to let every illegal immigrant stay and become a citizen. Again this is why the Hart poll (which described how the order was limited) comes up with a different result.
In a way this is not unlike Obamacare. Polling shows that when asked about it in general, a plurality are opposed to it, but when you ask about the details, majorities like the features of health care reform. And most don't want to see it fully repealed, which is the parallel here. How many Americans want the government to spend the resorces required to deport 11M undocmented, including the 5m who parents of US citizens and have been here 5 years (aka the ones in Obama's order)?
That is the trick for the GOP in 2016. How can they find a way to be against this order and against immigration reform but not be painted as being for massive deportation.