Hanging presents on trees may come from the Druids who believed the tree was the giver of all good things.

Fact source