The story
From the negative reaction of a cat to being stroked contrary to the direction its fur lies.
Etymology from Wiktionary, CC BY-SA 4.0.
rub someone the wrong way
Today it means: To cause someone irritation, discomfort or annoyance, often unintentionally, because of one's behavior, manner, attitude or personality. Full definition →