I learned how to make these years and years ago. They are great for stashing away little bits of things or for personalizing gift giving and can be made in all different sizes.
You need paper and scissors to start. (Any kind of paper will work; newsprint, old wrapping paper, cut up paper bags, doodled on paper, plain, colored, etc.)
Just follow the video.