Para o conseguir basta apenas executar as seguintes etapas :

1- Descarrega o .py script desde aqui e descomprime em  home/Trasferências

2- Abre a consola e executa o comando abaixo :

sudo apt-get install imagemagick && sudo chmod -R a-w /usr/share/images/xsplash && cd ~/Downloads && mkdir ~/.scripts && mv wallpaper_daemon.py ~/.scripts && cd ~/.scripts && chmod +x wallpaper_daemon.py && ./wallpaper_daemon.py --install

3- Receberemos a mensagem“daemon started“. Encerrar a consola.

4- Agora,ir a Sistema/Preferências/Aplicações de Arranque e clicar em Adicionar. Adiciona o nome de “Xsplash Background” na área do nome, na linha seguinte em Comando insere o comando que se segue :

~/.scripts/wallpaper_daemon.py

- Salva a configuração.

5- Muda o wallpaper da maneira habitual.

6- Antes de reiniciar o sistema, desde um terminal comprova se tudo funciona bem executando o seguinte comando:

sudo xsplash

Fonte : phyx.wordpress.com