Esto debiera ser dramáticamente simple, y lo es... a la forma de fedora claro. La cosa es primero saber que display manager se está usando GDM? o Lightdm? GDM, es basante difícil de configurar en muchas cosas, pero lo primero es lo primero, sin importar cúal se está usando, hay que copiar la imagen que se quiera usar a algún directorio donde los demonios de linux tengan acceso, y el directorio home normal de usuario (/home), no tienen acceso, por ello, lo primero es copiar a otro directorio, por ejemplo /usr/share/backgrounds/. En este directorio está el default.png, que es el escritorio por defecto que trae fedora.
Para saber si se está usando GDM o Lightdm se puede usar una aplicación que se llama Display Manager Switching Tool, que provee el paquete system-switch-displaymanager-gnome-1.5.1-7.fc31.noarch Con esta se obtiene una ventana que muestra cual Display Manager se está usando.
Para Lightdm, basta editar el archivo /etc/lightdm/slick-greeter.conf y cambiar la opción de background a donde está la imagen que queremos colocar. Entonces se cierra la sesión y debiera aparecer el nuevo background. Si se prefiere, se puede utilizar una herramienta gtk para realizar esto, lightdm-gtk-greeter-settings.noarch, que entrega /usr/bin/lightdm-gtk-greeter-settings, esto abre una ventana donde se puede personalizar varias opciones más.
Para GDM, nunca conseguí hacerlo de manera simple.