On Debian, you change a volume label like this.
mlabel -i /dev/yourpartition ::new-label
e2label /dev/sdb1 "mydiskname"
if you want to change the labels on your NTFS disks or what not, make sure you have ntfsprogs installed. then issue:
sudo ntfslabel -f /dev/<drive> <newlabel>
sudo ntfslabel -f /dev/sdc1 external_information
that worked for me and i just found that. try that.