The story
Hotten states: "When George IV. visited Scotland, a wag placed some salt herrings on the iron guard of the carriage belonging to a well-known Glasgow magistrate, who made one of a deputation to receive his Majesty."
Etymology from Wiktionary, CC BY-SA 4.0.