Yes, it’s completely normal for a man to feel that way. It’s a very intimate and intrusive exam and hundreds of doctors get prosecuted for sexual assault each year. The important thing is to discuss this with your partner and come to a good understanding. Healthy relationships are built on openness and compassion. Too often men’s feelings are dismissed and they are labeled as controlling, which is unhealthy. The important thing is that you are able to get the care that you need. If your comfortable seeing a female doctor and there is one available then that’s what you should do.