You can do that by changing the property file waveset.properties or WPMessages_en.properties (which ever is applicable) and setting the the desired value for the following property
UI_USERAPPLETTABLE_NEW_USER=New xxx User
Or you can create your own custom catalog and put same value in that.
Regards,
Suren