I heard it was randomized, but there was also a way of choosing which one you wanted?
Yup, and it's by nicknaming them.
Evolve them while they bear one of these nicknames. It's recommended to restart the game after nicknaming since the servers are still kind of shaken up, so that the name sticks.
Hope I helped!