I felt a bit like this when ds1 started nursery school at 3. He had never been away from me for more than about half an hour, apart from when I was having his brother. He wasn't clingy, I was!! When he started there I was taken aback to see that there was a male Head. I had the urge to run a mile. I was shocked at myself for reacting like that and felt ashamed of being such a bigot, and of course I didn't stop ending him, it wasn't that strong a feeling - but I definitely registered anxiety about it and was surprised at myself.
It wasn't because I though he might be a pervert, that never actually occurred to me. I'm ashamed to say that it was because I was worried he might be too harsh on the children, that he might frighten ds, and (even worse, but am being honest) I couldn't understand why a man would want to work with tiny little children. I could understand a man wanting to teach children old enough to learn academically, ie secondary school age, but not a man in a purely caring/play-centred role. Which is just bloody pathetic because I don't see my dh like that and he would be very hurt and angry if I did!!!
I thought about this a lot. And eventually I concluded that it had to do with my father leaving when I was quite young. I had a chequered relationship with my stepfather and although it wasn't all bad I definitely didn't (still don't) trust him or understand him. I hero-worshipped my dad as a child, but can't say I trusted or understood him either (although I do now, after much effort and trauma). I worked out that the reason I reacted in such a primitive and shocking way to the headmaster at the nursery school was because I really had never quite believed that men could love, or nurture, or be empathic, especially towards children. I didn't "believe in" fatherhood in the same way as motherhood and I was rather afraid of men. I had exempted my dh by just always saying "well he's different, he's special, that's why I married him".
The reason for the ramble is that I did react in a similar way to Lolabelle, and it took me quite a while to work out why. I never conveyed these feelings either to ds or to the man in question, because I did know I was being ridiculous. And now I am very glad indeed that ds has had a male teacher/carer at such a young age, because I don't want him to grow up with such a dysfunctional attitude. And this man is brilliant with the children.
Just thought I would join Lolabelle in the stocks. Sometimes we don't react completely reasonably (and I wasn't even pregnant when I was being an idiot ) and it can be very upsetting and take a while to rationalise.