He's being a normal curious boy... Maybe teaching him about the difference between males and females anatomy (there are some awesome child books around) and talking him through his feelings.

I dare say humiliating him will do far more harm then good.

I understand your frustration I really do, my step son did this - but as with everything this too shall pass with the right lesson ;-)