個人用設定 > 背景 壁紙の履歴の削除

設定から個人用設定>背景で画像を選択した場合に表示される履歴の削除

説明で書くとなんか良く分からんので、

これです(笑)

現状ではレジストリから削除するしか無さげです。Windows powershellで実行するには次の通り。

Remove-ItemProperty -Path Registry::HKEY_CURRENT_USER\Software\Microsoft\Windows\CurrentVersion\Explorer\Wallpapers\ -Name BackgroundHistoryPath[0-4]

短く書くこうとすれば、もう少し短くなる要素はありますが、基本的な書き方だとこうなるかと。

注意点として、設定画面の上記の設定を出したままで削除するとなんか設定画面が反応しなくなります。設定画面など、不要なwindowは閉じた状態で実行した方が良いでしょう。なお、レジストリを削除してもこの画面を開くとBackgroundHistoryPath0～4デフォルト値が追加されます。 

それと、BackedUpWallpaperPathに設定されている画像のパスとファイル名が保存されています。

背景のカスタマイズには画像以外にも設定できるのですが、変更する時に作成されるのかと思っていましたが、確認したところ作成されなかったので、アップデートや新規インストールの時にMicrosoftからの広告が出るときにでも設定されているのかもしれません。