It was a real problem in Windows 95/98/ME, and sometimes happens in XP as well. Some software or other is uninstalled, but Add/Remove Programs still shows it as listed.
It doesn't do any harm. If you want to use that software you may need to reinstall it.
Mark
I can't find my garmin gps mapping software anywhere on my computer. No .exe file anywhere on the hard drive. BUT, the program shows in add/remove programs.

Chowhound
Comic Vine
GameFAQs
GameSpot
Giant Bomb
TechRepublic