Os registros do Windows é um banco de dados que contém quase todas as configurações de hardware e software do seu PC (Há algumas exceções, como aplicativos portáteis, que mantêm suas configurações em um arquivo de texto separado.)
Quando você desinstalar um programa, suas chaves de registros devem ser removidas também, mas isso nem sempre acontece.