팁은 언제부터 생긴 문화인가요?

우리나라는 거의 없지만 미국이나 동남아시아 쪽에서는 팁이 거의 의무화처럼 내야하는데요. 이런 팁문화는 언제부터 생겼고, 어떤 배경으로 나타난 문화인가요?