Mr. Musk uses online slang to marshal his 200 million social media followers in support of his efforts to gut the federal government. But he might be reaching his limits.

Elon Musk’s Department of Government Efficiency is “polling very well. It’s very popular.” Of seven polls taken since mid-February, one, by Harvard-Harris, found 72% support a government agency ...