The energy that fuels winter storms comes from

warm ocean temperatures that release energy via latent heat
the clash of warm and cold air masses
diurnal heating of the Earth's surface
sea breeze uplift due to pressure differences