Many of New York's proudest nicknames began as insults or responses to something negative.