Just twothree steps to replicate change in name on remote as well as on GitHub:
Step 1 git branch -m old_branchname new_branchname
Step 2 git push origin :old_branchname new_branchname
EDIT Now mostly on servers like codecommit etc. step 2 can be replaced by
Step 23 git push --set-upstream origin new_branchname