Quote Originally Posted by Ironside
Not exactly uncommon. I suspect that it's because McCarthy made the red scare public (it seems so for me atleast), that caused the symbolisation.
And in this statement I believe you have identified the gist of how the term came about and why only McCarthy is identified. The sad thing about the whole time period is that McCarthy was not the worst of them.