The random name generator is fairly limited - I was slamming down on it the other night and kept getting the same couple dozen names over and over. When the names are taken RMT tend to just throw a couple extra letters at the end so I'm not too worried about them exhausting the enormous pool of lore-appropriate lala names, only the few that SE has programmed as examples (which are often taken by players already anyway).