There are two common stories behind the use of the phrase "getting paid under the table". It is impossible to know for certain which one is the actual originator so I will include both.
This first is; before paper money gold itself was used as currency. Most people would have gold coins, bars and…