The story
From the sense of hit (“to affect someone, as if dealing a blow to that person”) + different, suggesting that something affects someone in a particularly unique way.
Etymology from Wiktionary, CC BY-SA 4.0.
hit different
Today it means: To affect someone in a profound (usually positive) way; to have a strong effect on one's emotions or mental state. Full definition →