Na Ubuntu:
klikněte pravým tlačítkem myši na ikonu, která se vám nelíbí -> Vlastnosti -> v otevřeném okně klikněte na ikonu -> vyberte ikonu, kterou chcete
Spustitelné soubory na Linuxu nemají vložené ikony (zkuste nasměrovat správce souborů na /usr/bin ). To, co jste viděli, je pravděpodobně položka na ploše. Jedná se o textový soubor popisující ikonu, název programu a spustitelný soubor.