En Ubuntu:
haga clic con el botón derecho del mouse en el ícono que no le gusta -> Propiedades -> en la ventana abierta, haga clic en el ícono -> elija el ícono que desee
Los ejecutables en Linux no tienen íconos incrustados (intente apuntar su administrador de archivos a /usr/bin ). Lo que ha visto es probablemente una entrada de escritorio. Es un archivo de texto que describe el icono, el nombre del programa y el ejecutable.