They are called N’oreasters because initially the wind starts picking up from the Northeast and that is how in the old days they knew a fall/winter coastal storm was coming in.
Staten Island has their own name for them, I would guess.