Here's the cookbook:
1. Checkout the remote branch with a new name:
git branch new-branch-name origin/old-branch-name
2. Push the newly named local branch to remote:git push origin --set-upstream new-branch-name
3. Delete the old remote branch:git push origin :old-branch-name