1) Abra o Nautilus
No navegador de arquivos Nautilus, clique com o botão direito do mouse no ícone da pasta e selecione Propriedades.
2) Editar configurações do ícone
Na guia Básico, clique na imagem do ícone para abrir a janela "Selecionar ícone personalizado".
3) Pesquisa por imagem de ícone
No campo Localização, digite /usr/share/icons
e pressione Enter. (Você pode ocultar ou mostrar o campo Localização clicando no botão Editar no canto superior esquerdo da janela).
Veja esta subpasta também:
/usr/share/icons/Humanity/emblems/48/
4) Escolha a imagem do ícone
Procure e selecione um ícone que você deseja.
5) Salvar alterações
Clique no botão Abrir no canto inferior direito da janela para confirmar.
6) Fechar a janela Propriedades
Clique no botão Fechar para fechar a janela de propriedades e finalizar as novas configurações.
Veja também os ícones de aplicativos
/usr/share/app-install/icons/
Você pode alternativamente baixar e definir o que gosta, por exemplo, aqui:
Aqui estão alguns exemplos de ícones que podem ser baixados: