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.
ass-licker
Today it means: Someone who performs anilingus. Full definition →