Earlier quoted context omitted.
By default, StartSSL's wizard generates private keys for you. (Providing your own key is of course an option).
For the higher account levels, they also require uploaded scans/photos of sensitive ID documents like passports / drivers' licenses.
Trusting a CA to provide your private key is on another matter.