Spencer:

Sadly, alot of times cats and dogs are afraid of men because they have been previously abused, and there are far more male abusers than female, so it is likely their abuser was male, thus the fear of men. I'm not male bashing, lots good and bad can be said of both genders.