I've been searching for the solution every time and again I'm facing with this problem.
Imagine you have installed a program in wine and then decided to remove it.
wine uninstaller
then choose the program and that is it.
Unfortunately the icon of removed program still will be in the gnome menu.
To remove it go to
~/.local/share/applications
and remove folder with your program. After that the icon will gone away.
