Yes, having unnecessary registry values and keys can affect the performance of your computer. It might slow down your computer a lot when you have unwanted keys and values. The best way to get rid of such things is by using a software uninstaller that can remove software leftovers.