Yes, you often see incomplete uninstalls. It's a pity.

Now go to your browser (whatever it is: Internet Explorer, Firefox, Chrome, you didn't tell) and remove or change or delete or uncheck or disable that search-whatever-it-is (a toolbar, an add-on, a search-engine definition) using the normal browser tools to manage those.