Is origami paper made out of wax paper?

That depends on the brand and type.

Most paper is...just paper. Usually coloured on a single side, or both sides different colours.

You can get origami paper made from Japanese Washi, but it's more expensive.