Mostly I choose gender based on how good they look. If males look brutish and carrot-y (no offense to Carrot Ironfounderdsson) or soldier-like, I choose female. If women look like drawn by Rob Liefeld, I choose men.
Though I do have a preference to a ginger short-haired woman (elf if fantasy) if I can't decide on what I want to make.