Esses ícones são fornecidos por .desktop files, que também especificam qual programa executar.
Você pode encontrar .desktop arquivos em $HOME/.local/share/applications/ , $HOME/.gnome/apps/ e /usr/share/applications/ .
O comando locate ( man locate ) ajudará você a encontrar .desktop arquivos e, em cada arquivo .desktop , uma linha começando com Exec= . Especifica o programa a ser executado.