I think Red John could be a woman because:

John Doe = unidentified man
Jane Doe = unidentified woman

(Patrick) Jane = man
so...
(Red) John = could be a woman

I don't think that these characters were just randomly chosen.