Rename volume with bizarre name
diskutil rename
lets you specify the original location in ways other than by name.
I think some variation on this will work for you: diskutil rename disk1s1 "NewHDDName2"
Running diskutil list
first should let you figure out the identifier for the volume.