O que você precisa fazer é criar um arquivo .desktop
em algum lugar como sua pasta pessoal. Em seguida, adicione estas linhas:
[Desktop Entry]
Type=Application
Name=<Name of your Application>
Exec=/path/to/executable
Icon=/path/to/icon/file
Comment[en_US]=<What you want the mouse over text to be>