ブラウザの設定と、検索エンジンの設定は独立しているよ。

検索エンジンをグーグルに設定しているのなら、
グーグルTOPの下の方にある設定で、検索履歴を残さないにすれば良い。