Sim. Namespaces em si não têm nome; ip
apenas anexa um montando o namespace fd no topo de um arquivo em branco. Então você poderia fazer isso:
touch /run/netns/NewName
mount --move /run/netns/OldName /run/netns/NewName
rm /run/netns/OldName
No caso de mount --move
não funcionar, o seguinte deve:
touch /run/netns/NewName
mount --bind /run/netns/OldName /run/netns/NewName
umount /run/netns/OldName
rm /run/netns/OldName