Entendi:
[Desktop Entry]
Name=UMC
Type=Application
Terminal=true
Exec=wine ./data/Python/x86/python.exe loader.py 'x86'
StartupNotify=true
#Icon= ./data/UMC.ico #this one doesn't work
Eu recentemente deparei com um tópico do Fórum do Ubuntu que mencionou isso.
Na nota que eu tenho isso funcionando, não tenho certeza se XFCE poderia estar dando uma mão aqui.
Então, se isso não funcionar para você, verifique seu ambiente de desktop e / ou o Gerenciador de janelas.