With Google's privacy policy change looming, the Electronic Frontier Foundation has published a guide to turning off Google's search-history logging, thus preventing your search-history from all of Google's services, including YouTube, from being merged and tracked together. You can also erase your stored search-history while you're there.
On March 1st, Google will implement its new, unified privacy policy, which will affect data Google has collected on you prior to March 1st as well as data it collects on you in the future. Until now, your Google Web History (your Google searches and sites visited) was cordoned off from Google's other products. This protection was especially important because search data can reveal particularly sensitive information about you, including facts about your location, interests, age, sexual orientation, religion, health concerns, and more. If you want to keep Google from combining your Web History with the data they have gathered about you in their other products, such as YouTube or Google Plus, you may want to remove all items from your Web History and stop your Web History from being recorded in the future.
How to Remove Your Google Search History Before Google's New Privacy Policy Takes Effect