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