You are correct that the decision appears to have originated at Comedy Central proper.

However, in the early 2000s there was something called a ‘South Park Republican,’ which was basically referencing younger, Libertarian-esque Republicans with an irreverent demeanor.