Quoted By:
Starters, most of the time, are just a gift from a professor for people who directly ask the professor, or they're tasked by the professor to fill the Dex or some shit.
If Wally is any indication, many people start with any Pokemon they can find or choose. Or they could be passed down a Pokemon as a gift from their family.