In my head cannon, much like how the hobbit is written as a narrator telling a tale from the future, I assume Grima earned the moniker of worm tongue.