Asumo que te refieres al fondo de algún elemento de la página (digamos que es un div con id "cambia")...
Código:
var d = document.getElementById("cambia");
var nuevoURL = "..." //Defines acá el url de la imágen de fondo
d.style.backgroundImage = "url(" + nuevoURL + ")";
Así debería funcionar.