Es muy probable que la tradición de las galletas y la leche de Papá Noel se derive de la costumbre medieval alemana del "árbol del paraíso". Otros pensamientos son que está relacionado con la Gran Depresión, la mitología nórdica o San Nicolás mismo.
Un árbol paradisíaco fue utilizado por familias en la Alemania medieval, y fue decorado con manzanas, obleas y galletas. Cuando esta tradición se fusionó con las costumbres del cristianismo, muchas familias optaron por continuar decorando el árbol de Navidad con artículos comestibles. Con el tiempo, la tradición pasó de poner la comida en el árbol a dejarla en una mesa junto a la chimenea para que fuera más conveniente para la merienda Santa. La leche se integró con el bocadillo, ya que es una bebida que naturalmente se combina bien con las galletas.
La tradición de las galletas y la leche también puede estar vinculada a la Gran Depresión. Es simplemente una forma de enseñar a los niños que es importante compartir, incluso cuando los tiempos sean difíciles. En la mitología nórdica, el dios nórdico Odin montó un caballo de ocho patas llamado Sleipner. Visitó a los niños durante el período de Yule, por lo que las familias dejaron los bocadillos para convencerlo de que visitaran su hogar. La fiesta de San Nicolás es el 6 de diciembre, y es posible que la tradición de las galletas y la leche de Papá Noel se derive de la celebración de San Nick. Los niños tradicionalmente dejaron las golosinas de St. Nick a cambio de regalos al día siguiente.