safari6、google検索経由で飛んだサイトの履歴の表示がおかしい

もしかしたら Google 検索ページの右側（歯車アイコン？）にある「検索設定＞結果ウインドウ＞選択された各結果を新しいブラウザウインドウで開く。」がオンになっているのではないでしょうか。

私の環境（Lion 10.7.5/Safari 6.0.5）でもコレクション＞履歴では（タイトルなし）と表示されます。

Windows 7 + Safari 5.1.7で確認してみました。

Google検索結果のリンクを、

1. 右クリックして「リンクを新規ウィンドウで開く」または「リンクを新規タブで開く」を選択した場合、Ｓａｆａｒｉの履歴のタイトルは”（タイトルなし）”に、ＵＲＬは”Google検索結果のアドレス”になります。
2. そのままリンクをクリックして同じウィンドウ、タブで表示させた場合、Ｓａｆａｒｉの履歴のタイトルは”そのホームページのタイトル”、ＵＲＬは”そのホームページのアドレス”になります。

以上のように、新規ウィンドウまたはタブでリンクを表示させるか否かによって違ってくるようです。

果たして、バグなのか？仕様なのか？

当方 (Mac OS X 10.6.8 + Safari 5.1.9) でもしばらく前から同様です。原因は Google 大半、Safari ちょっと、かなと。Safari のバグというのはちょっと酷かなと思ったりしてます。

で、このようにならなくする機能拡張がありますが、サイトにアクセスできなくなってますね...。

いずれにせよ、傘基地 さんだけではないのでご安心を。Yahoo の検索エンジンは Google なので、Yahoo に乗り換えるのも良いかと思います。私はそうしようかと迷っている最中です。

safari extensions galleryでは無いサイトでしょうか？

はい。GoogleClickTracker という機能拡張です。どうやらサイトを閉鎖した模様。gDirectLinks など、同様の機能拡張がほかにもありますが、副作用の心配があるので、使わないで済むならそうした方が良いです。