At the name screen, press B to submit a blank entry to get a random name.