Macのテザリング設定
先にiPhone側のテザリング設定が済んでいるものとします。
MacとのBluetooth接続はApple製品同士なので比較的スムーズにできます。
下のDockにある「システム環境設定」から

Bluetoothを選択してクリックします。

近くのBluetoothデバイスを検索を始めます。
iPhoneが見つかったら「接続」をクリック
「○○のiPhone」という名前かもしれませんが変更できます。
iPhone 名前が周囲にバレないように変更する

iPhoneからの接続を許可待ちになります。

iPhoneのPINコードを確認して「ペアリング」をタップ

ペアリングができ、1段上の欄に表示されました。ペアリング登録だけなので未接続と表示されています。しばらく待っていると接続できました。あるいはiPhoneをクリックして接続することもできます。

iPhone側にも「接続済み」が表示されています。

References:
iPhone や iPad でインターネット共有を設定する方法 – Apple
iPhone または iPad (Wi-Fi + Cellular) でインターネット共有が機能しない場合 – Apple
Windows で Bluetooth デバイスを接続する – Windows Help