It's 100% persent normal. I hate people who touch me as well... where did this whole hugging and kissing culture come from? When I go to church everyone wants to hug you! It's not just males who make me feel this way, but being touched by a female does the same thing. I hide in my shell when people want to get too close.
I'm always so paranoid about it... "what did that mean?" "what were they thinking?" It makes me feel so dirty and I just want to scrub at the spot where someone touched me! I'm glad that I'm not the only one who feels this way... misery loves company they say.

I think you should distance yourself physically from strangers to protect yourself from the memories and flashbacks, but I would say if you want to be touched again, start at the ones you love and trust. Reach out and touch first and it may make you feel safer if they touch you back.