The figurative phrase is more than 200 years old, but the obscure etymology of a 'red herring' is a fishy story that is itself a red herring.

Herring are relatively small and have many small bones in them. These bones can be eaten and can actually provide a good source of calcium. But if you don’t like bones in your herring, you can ...