Hola, no me ha pasado eso aun, pero si me pasara lo que haria seria abrir el explorador de archivos que uses, entraria en la carpeta de "Archivos de programas" y borraria la carpeta del programa que desinstalaste, si aun asi te sigue apareciendo, entra en el con el explorador a la carpeta windows>menu de inicio y si se encuentra ahi algun archivo del programa que borraste lo eliminas. Si aun asi no te desaparece, en el buscador de archivos pon el nombre del programa y elimina todo lo que te aparezca que tenga relacion. Espero que te sirva.
Saludos.