I think it started in earnest the day of his AMA, whenever that was.
It actually started long before that. Fuck U Spez was already a meme when all of the API/third-party app stuff took off, but at that point, it was still mostly a holdover from previous examples of Spez being a shithead. The thing that really gave it (new) life was that AMA.