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.
