The most prevalent theory on how tipping began comes from England. When people traveled by stagecoach, they would send a servant ahead to make arrangements for their arrival. The servant would give the service providers money "to ensure promptness."which was shortened by initials to be "tip."
Source: absolutetrivia.com