Originally Posted by
Redkop
Think it could possibly relate to the Royal Mint at Quidhampton, Wilts....
According to the link above you its either that or "quid pro quo", which is the reason ive always heard.
I doubt anyone knows a definitive answer though like many things in our language