Question: are starter pokemon always male?
Answer: No. The starter pokemon's gender is the same as your character's gender. In other words, you can trade a female character's starter over to the male character's starter for two starters of opposite genders.