Answer: Users need the “Edit project-level information” permission to rename a team project. By default the Project Administrators group has that permission. It’s documented here: https://msdn.microsoft.com/en-us/Library/vs/alm/Overview/rename-team-project –Neno (Special thanks to Rogan Ferguson and Kathryn Elliott from Microsoft for helping me with this answer.)