Click "generate" until you find a name that fits. For leader names, click the "leader" button and click "generate". Click the flag for regular warrior names.