Red Herring

If you’ve ever read a detective or spy novel, you‘re probably familiar with the term ‘red herring.’ A red herring is a clue or some piece of evidence that intentionally leads the investigator, or the reader, further away from the truth. So, how exactly did this term come into existence?