Every January we get calls about gutters "causing" ice dams. They're not. An ice dam forms when heat escaping into the attic melts snow on the upper roof, the meltwater runs down to the cold eave, and it refreezes right where the gutter is. The gutter is just where the ice shows up.
Two things fix it. The first is airflow: vented soffit that actually vents, paired with a ridge vent, keeps the attic close to outdoor temperature so the roof stays uniformly cold and snow doesn't melt from underneath. On many older Long Island homes the soffit vents have been painted shut or blocked by insulation, which is why replacing soffit is often the most effective ice dam repair we do.
The second is protection where the ice will form anyway: ice-and-water shield under the shingles along the eaves and in the valleys. Any roof we install gets it. If yours doesn't have it, meltwater backing up under shingles will find the roof deck, and that's when ceilings stain.
Gutters do matter in one way. A properly pitched seamless gutter with clear leaders drains meltwater during the day instead of holding it to freeze at night. Clogged, sagging sectionals hold water and make the ice heavier. So clean them before winter, fix the pitch if it's wrong, and if the icicles keep coming back, have someone look at the soffit.