The tool e2label is great for that. Easy to use :
sudo e2label /dev/sdb "usb Key Label"
instead of using gparted