For vfat devices

apt-get install mtools
mlabel -i <device> -s ::<label>


For NTFS

apt-get install ntfsprogs
ntfslabel <device> <label>


For ext's

e2label <device> <label>