iPhoneやMacを使用している場合、Safariの履歴削除には注意が必要です。iCloudでデバイス間を同期している場合、片方のデバイスで履歴を消しても、同期の遅れやバグによってもう一方のデバイスに残ってしまうケースが報告されています。
確実に消去するには、設定アプリの「Safari」から「履歴とWebサイトデータを消去」を選択します。このとき、「すべてのプロファイル」の履歴を消去するオプションを選択しているか確認してください。仕事用とプライベート用でプロファイルを分けている場合、片方だけが残ってしまう盲点があります。