Please tell me how to allow users to change their Nicknames on their own without the help of admins?
if you mean change username : admin area >> User Groups >> selected Group >> Users and Permissions
Check Can change username?
sorry i think you want user can change Custom Profile Fields