Hola.
Se podría intentar desde alguno de los shell-scripts que se ejecutan al iniciar la sesión de usuario, por ejemplo desde el .bashrc.
Lo primero sería averiguar qué Sistema Operativo está activo. Esta información puede encontrarse en /etc/issue, asegúrate de que ese archivo es diferente en cada una de las distros, porque si fuesen iguales fallaría todo.
Después hay que tener en cuenta el entorno gráfico. El mandato utilizado (gsettings) es para gnome3, pero lo mismo lo puedes adaptar a otro escritorio. La forma de cambiar el wallpaper la encontré
aquí.
Se trata de hacer un shell-script y llamarlo desde el .bashrc o incluir directamente en .bashrc las siguientes líneas:
# Se guarda el nombre del Sistema Operativo en la variable 'SO' (se toma la primera palabra que aparece en la única línea que ese archivo contiene en Debian).
SO=$(cat /etc/issue | cut -d' ' -f1)
# Si el Sistema Operativo es "Debian" se utiliza un fondo, y si no se utiliza otro.
if [ "$SO" == "Debian" ]; then
gsettings set org.gnome.desktop.background picture-uri "file:///home/usuario/Imágenes/fondos/fondo_debian.png"
else
gsettings set org.gnome.desktop.background picture-uri "file:///home/usuario/Imágenes/fondos/fondo_ubuntu.png"
fi
Yo he probado imágenes png y jpg y ha funcionado con los dos tipos.
Saludos.