These are the same people of whom 40% believe Elvis is alive!
Most people don't even know what libertarianism is or that he was one. Then many people who know he was a member of the Libertarian party don't really know the difference between those people and your garden variety Republican.
But you are right in that the majority of Americans aren't libertarians anyway. Most people (Republican, Democrat, "Independent," haha, whatever) actually do want the government to tell us what we can and can't put in our own bodies. Even the "Legalize Marijuana" people are somewhat hypocritical. They say "legalize pot, it's not as bad or heroin."
Oddly enough, most Republicans (the old white guys) actually want social security, which you would think they would view as anathema communist propaganda.
American politics are very strange.
I have a much simpler explanation for this phenomenon: no substantial body of voters want smaller government.
The clique of libertarians who actually believe in "smaller government" and not simply "government taking less of my money in taxes and spending less on the things that I personally don't like" is substantial on the Web and among the intelligentsia, but not so much in the voting booth. Look at how poorly Ron Paul did in the Republican primaries.