Encontre o arquivo .desktop (geralmente dentro de /usr/share/applications/ para o aplicativo que você quer, então abra-o com seu editor de texto favorito.
Você verá uma linha começando com Icon= . Mude o caminho para a localização do ícone (imagem) que você quer;) Boa sorte!