I first did this lesson a few years ago and since then my students ask to do it each year around the holidays. I cut large pieces of paper from paper rolls that have been donated to my classroom - about 18x24. The students and I talk about different times we use wrapping paper and how all wrapping paper has a design that repeats. Next, the students and I brainstorm all sorts of patterns using shapes and lines - the older the kids the more complex the patterns.
I pass out paints, brushes, and paper and let the kids make their own wrapping paper - fantastic!