Yes, starters can be female. In fact, many of the most popular starters are female. Some notable examples include Venusaur, Blastoise, and Charizard.