No Windows 8.1, quando você clica no menu Iniciar, há uma seta para baixo para ver o conjunto completo de ícones do programa, em vez de apenas os que estão marcados no menu Iniciar. Eu encontrei alguns para um aplicativo antigo que eu já tinha desinstalado que não limpou depois de si mesmo. A opção de menu de contexto de desinstalação com o botão direito do mouse só abriu o Painel de controle - > Programas - > Programas e seleção de recursos, que não tinham mais o aplicativo em questão.
O que eu descobri foi que, se eu escolhesse o clique com o botão direito do mouse, abrir o local do arquivo no ícone, ele me levava ao local onde os ícones de atalho são mantidos.
Na minha instalação do Windows 8.1, estava em
C:\Users*MYUSERLOGINID*\AppData\Roaming\Microsoft\Windows\Start Menu\Programs\
pasta, onde MYUSERLOGINID é o meu ID de login do usuário real.
Depois de excluir as pastas com os nomes dos programas antigos, os ícones desapareceram.
Tags windows-8.1