The story
From the association of reindeer, who pull Santa Claus's sleigh, with Christmas. From the Christmas colors being red and green. From the coloring of this candy corn, white, red, and green, Christmas-y colors; and its time-limited release during the period around Christmas. From the shape of this candy, resembling corn.
Etymology from Wiktionary, CC BY-SA 4.0.