[Mr. Lucky]

When do you think this use first occurred?

[bdeaner]

According to this Online Etymology Dictionary, the word heresy was first used pejoratively around 1330.

This is perhaps not surprising since this was the time of great turmoil and confusion in the Church. This was during the time of the Avignon Papacy.