Hola,
Vas al escritorio, le das al botón derecho y vas a propiedades, te aparecerá abajo a la izquierda "Fondo de escritorio" cuando entres ahí presiona "Examinar", selecionas la carpeta donde tengas el fondo que quieres poner lo escoges y guardas.
Saludos
En realidad, en windows starter no se puede, solo se puede con un programa segun tengo entendido (Mi mom tiene 7 starter en su lap, y no se puede, asi que agradesco 0 contradicciones)