Arduino por defecto se instala en C:/Arduino, te puedes cargar ese directorio o entrar al directorio y ejecutar el unistall.exe.
Además desde Windows 7, puedes entrar a Panel de control > Programas > Desinstalar un programa, para desinstalar de manera controlada cualquier programa. Supongo que en W10 habrá algo similar o lo mismo con una lavada de cara de los mismos menús, para marear al usuario un rato.
También puedes localizar cualquier programa, pulsando el botón de Inicio de Windows y tecleando el nombre del programa. Si está instalado te aparece el icono, lo puedes ejecutar, crear un acceso directo o darle al botón derecho del ratón para ver sus propiedades que incluye el directorio en el que está instalado.