Instale o GParted com:
sudo apt-get install gparted
Inicie, clique com o botão direito em cada partição e selecione Label
. Digite o rótulo e aplique todas as alterações.
É provavelmente possível com o gerenciador de partições do KDE também.