Abra o Terminal (CTRL + ALT + T)
digite:
gnome-desktop-item-edit ~/Área\ de\ trabalho/ --create-new
Abrirá a tela "Criar lançador"
(Tela ilustrativa)
Tipo: No meu caso é um executável então deixei Aplicativo.
Nome: Nome do atalho
Comando: Caminho do executável.
Comentário: Não há necessidade de preencher.
Clique no ícone para alterar o ícone do atalho.
Clique em 'OK' e pronto.
