Sur Ubuntu :
cliquez avec le bouton droit de la souris sur l'icône que vous n'aimez pas -> Propriétés -> dans la fenêtre ouverte cliquez sur l'icône -> choisissez l'icône que vous voulez
Les exécutables sous Linux n'ont pas d'icônes intégrées (essayez de pointer votre gestionnaire de fichiers vers /usr/bin ). Ce que vous avez vu est probablement une entrée de bureau. C'est un fichier texte décrivant l'icône, le nom du programme et l'exécutable.