If you‘re using the evolve extension, another approach is to use amend to change the root commit‘s branch name and then propagating the change with evolve:

hg up 'roots(branch(stiging))' # root commit of branch to be renamed
hg branch -f staging
hg amend
hg evolve