How/When did the trend of giving 'tips' for services rendered start? Does it not smack of superiority?

Superiority? No, it reflects total retardation about labor and wages. We allow managers and companies not to pay workers what they are owed, and instead pay extra out of our own pocket. The system is wrong.