ページ名は公開情報なので検索対象となります。
これはpukiwikiの仕様です。
「lib/func.php」(239行目付近)を次のように編集する事で、権限のないページは単語検索から完全に除外されます。(※仕様ではページ内容の検索のみ除外されているようです。)
// Search for page name //if (! $non_format) { // この行の代わりに次の行 if (! $search_auth && ! $non_format) { // この行を追加します。 foreach ($keys as $key) {