The story
From nasty + -gram. Possibly a playful variation of candygram.
Etymology from Wiktionary, CC BY-SA 4.0.
Today it means: A written communication containing unpleasant material, especially one that criticizes, insults, or intimidates the recipient. Full definition →