There is anecdotal evidence that creepiness is gendered, and all of the evidence on creepiness that I know of is anecdotal. The examples trend heavily towards women finding men creepy, rather than any of the other 3 gender combinations. The examples also tend to involve sexual interest (or suspected sexual interest) from the person who is perceived as creepy, even in cases which involve other gender combinations. These seem like important clues that can help us narrow down the hypothesis space, rather than modern-day rationalizations of an unrelated feeling.
Standard evolutionary psychology does include a disease-avoidance mechanism, much like the one you described, which is based on the emotion of disgust. One hypothesis is that creepiness is nothing more than an instance of that, but the patterns of behavior that people describe when they discuss creepiness seem much more closely related to sex than to disease. For example, if creepiness was evidence of an infectious neurological disorder then we'd expect everyone to want to keep their distance from someone who has shown signs of creepiness. But instead, anecdata suggest that avoidance motivations are extremely strong for the creeped-on person, weaker for other people of the same sex as the creeped-on person, and weaker still for people of the opposite sex.
There is anecdotal evidence that creepiness is gendered, and all of the evidence on creepiness that I know of is anecdotal.
Anecdotal evidence might be affected by a gender-biased sample:
The communities where creepiness is common enough to be a salient issue are "geek" gatherings. People who attend comics conventions, LW meetups, etc., are mostly male. Therefore, even if the average female geek had the same probability of being a creep as the average male geek, you would know much more male geek creeps than female ones due to this base rate bia...
One of the lessons highlighted in the thread "Less Wrong NYC: Case Study of a Successful Rationalist Chapter" is Gender ratio matters.
There have recently been a number of articles addressing one social skills issue that might be affecting this, from the perspective of a geeky/sciencefiction community with similar attributes to LessWrong, and I want to link to these, not just so the people potentially causing problems get to read them, but also so everyone else knows the resource is there and has a name for the problem, which may facilitate wider discussion and make it easier for others to know when to point towards the resources those who would benefit by them.
However before I do, in the light of RedRobot's comment in the "Of Gender and Rationality" thread, I'd like to echo a sentiment from one of the articles, that people exhibiting this behaviour may be of any gender and may victimise upon any gender. And so, while it may be correlated with a particular gender, it is the behaviour that should be focused upon, and turning this thread into bashing of one gender (or defensiveness against perceived bashing) would be unhelpful.
Ok, disclaimers out of the way, here are the links:
Some of those raise deeper issues about rape culture and audience as enabler, but the TLDR summary is:
EDITED TO ADD:
Despite the way some of the links are framed as being addressed to creepers, this post is aimed at least as much at the community as a whole, intended to trigger a discussion on how the community should best go about handling such a problem once identified, with the TLDR being "set of restraints to place on someone who is burning the commons", rather that a complete description that guarantees that anyone who doesn't meet it isn't creepy. (Thank you to jsteinhardt for clearly verbalising the misinterpretation - for discussion see his reply to this post)