Yankee peddlars used to sell nutmeg. Sometimes they weren't very scrupulous and sold fake nutmeg. So it it's not entirely a nice nickname! But Connecticut is known as the Constitution State and the Nutmeg State, hence we're nutmeggers.
http://en.wikipedia.org/wiki/Nutmegger