The easiest method (from experimentation this evening!) is to use the e2label command. For example, to set the label of the first partition on the /dev/sdc drive:
# e2label /dev/sdc1 yournewlabel
At this rate, I'm thinking I should just start another site for just Linux tips. Nah ;D