Space to make a new name. G to randomize the first part, H to randomize the second.
"Warriors", by Erin Hunter, for the idea, and the names.