Apparently the phrase stems back to rural America when farmers would toss some straw in the air to see the direction the winds were blowing. Such is a "straw poll." It's just a simple little poll to see which way the political winds are blowing. And now you know.
(Incidentally, many pollsters are shocked, SHOCKED that Mitt Romney, the LDS governor in Massachusetts took #2 in the bible belt, no less.)