Where did the phrase knock on wood come from?

The phrase 'knock on wood' is believed to be Germanic in origin. In history it was believed that tiny but lucky creatures lived in the wood. Knocking on the wood would bring them out to gran you good luck.