It has a complex history but a lot of it started with the Prohibition historically, when alcohol sales ended some restaurants started allowing tips and it became more commonplace.