Do I have to stain the under part of my deck?

No! Wood needs to breath. If you seal off the wood, the wood cannot let out moisture. There is enough pressure treated compound in the wood already from the manufacture. You are hurting your deck if you seal the underside. Some contractors will tell you to seal the underside of your deck. This is another way to charge you for more labor and product. Don’t be taken in by these contractors.