Why is it that I get moderate nausea before a bowel movement?

Not uncommon. Some people are very sensitive to the feelings of their intestines moving and that is likely what is happening in your case. If this is normal for you, it is usually nothing to worry about.