The story
Said because the ass is considered vulgar and being willing to kiss another's is considered a sign of submission and patronage.
Etymology from Wiktionary, CC BY-SA 4.0.
kiss someone's ass
Today it means: To flatter someone (especially a superior) in an obsequious manner, and to support their every opinion to gain their favor. Full definition →