Eu finalmente descobri isso. O segredo é encontrar o arquivo .desktop (para mim, isso foi /usr/share/applications/emacs24.desktop ) e abri-lo com sudo no editor de texto de sua escolha. Em seguida, você pode editar a linha icon para apontar para o ícone desejado.