The story
From watermelon + felon. The term gained prominence online prior to its use by the father of Austin Metcalf, a white adolescent who was murdered by a black peer. Watermelon is a stereotypical favorite food of black Americans.
Etymology from Wiktionary, CC BY-SA 4.0.