Would you think they are Pedophiles?

There's the problem. You don't expect girls to ever be pedophiles. Boys, you jump to the conclusion that they are. You wait though for the women before judging. Sadly, I do so too; I blame stereotyping/generalization.

It's also just basic gender roles. Women are more inclined to be nurturing.

For me, it would probably depend on how the person(s) act and what they look like. I hate jumping to conclusions, but I'd be more worried if it was a man than if it was a woman.