Wikipedia attributes the remark to Brouwer himself, but I am extremely skeptical. Their citation goes to a webpage of a ? French educational TV show, where the remark appears to be a fictionalized explanation.
I suspect the "crumpled paper" explanation was due to someone else trying to give a down-to-earth explanation of the result. It was certainly in widespread circulation by the 1970s.