indian summer

Bring the shorts and flip-flops back out. An Indian summer is coming in Central New York.

When unseasonably warm weather is expected, you'll often hear people referring to it as an "Indian summer". What does that even mean and where did the expression come from?