The story
While the exact date of the coinage is unknown, there are several claimants in the 1980's it was coined as a hip hop music term for Long Island. From Newsday: "To boost local black pride, Chuck D and the other WBAU DJs dubbed the Island Strong Island and gave special names to the emerging hip-hop strongholds."
Etymology from Wiktionary, CC BY-SA 4.0.