Where did the term originate? BTW, I did a search for “herring” in GQ and found nothing related.
Try here.
http://ask.yahoo.com/ask/20010718.html
It gives a summary of possible origins and links for further details.
World Wide Words has a rather lengthy article on it:
which takes an extraordinarily long route to get to the usual explanation of red herrings being used to lay false trails for hounds, and then cast suspicion on it in the last three paragraphs.
The Random House Word Maven’s Word of the Day on the subject.
The Word Detective addresses the matter.
Word Origins has an odd little spin on it, here.