Probably not
The journalist William Cobbett popularized the image in an 1807 article, describing a smoked herring used to throw hounds off the scent. Historians think Cobbett likely invented that scene to make his point. Fittingly, the phrase for a clever distraction may be rooted in one.