Well apparently it all started in pagan times when people worshipped trees, especially oak trees.
They would touch them for luck or knock them down to drive out evil spirits.
Later on in the time after the life and death of Jesus Christ, people would touch wood for luck because Jesus was nailed to a wooden cross and rose from the dead, making people believe wood had spiritual powers.