Windows XP and Vista only: Dual monitor utility DisplayFusion can set different wallpaper images for each of your desktops or stretch an image across desktops.

To set different wallpapers on dual monitors in Windows 10, you'll need to go to your "Personalize" menu, which you can open with just a click.