When did people start leaving cookies for Santa?

Some children leave cookies beside the Christmas Tree, along with a glass of milk for Santa when he visits them on Christmas Eve. Also, a carrot is left for Santa's reindeer. On Christmas Day morning, there will only be cookie crumbs, an empty glass, and the top of the carrot left, as Santa and his reindeer will have left the presents and eaten the snacks.