You are mistaken. Once a program is uninstalled, it is gone from your system. Odd little bits may remain, but it's along the lines of the adhesive left behind by a sticker. The analogy doesn't quite work as well with computers, but hopefully you get the idea.
So unless you have something a bit more specific you're worried about, you have gotten your head full of some bad info. Wherever it is you came by this little nugget, don't go there/listen to that person again.
Hi, is there anyway, I can delete a program completely from my computer once I uninstall it? I understand that even if you "permanently delete" a program it is still on your computer. Is there anything I can do about that?

Chowhound
Comic Vine
GameFAQs
GameSpot
Giant Bomb
TechRepublic