>Isn’t the bigger issue that it actually matters whether Obama was a Muslim or not?
Yeah, but the implication in calling Obama a Muslim was that he was also sympathetic to Islamic extremism (see: the meme that he "founded Al Qaeda",) and that he was possibly a Manchurian candidate (after all, why would he hide his Muslim status if he didn't have nefarious motives?,) and that was just a variation on the theme of "angry, violent black man" scaremongering.
Remember that the Republicans tried to paint Obama as a radical Christian black separatist at first through guilt by association with Bill Ayers and the fiery rhetoric of preacher Jeremiah Wright. That didn't stick, so they pivoted to "secret Muslim" in order to take advantage of post 9/11 xenophobia.
None of it was intended to speak to any part of the populace that didn't already consider "Muslim" a pejorative by default.