É tão fácil quanto dar um rótulo ao disco. Eu uso GParted para atribuir rótulos de disco, mas não é para o fraco de coração e over-kill, pois pode excluir partições.
Um programa mais simples para definir rótulos de disco seria e2label que funciona nos sistemas de arquivos EXT2, EXT3 e EXT4. Tenho certeza de que há muitos utilitários mais fáceis de usar por aí.
(Não tenho certeza de como você nomeou suas partições, mas o rótulo do disco é o caminho a percorrer para que os nomes apareçam no ativador e nautilus).