você deve criar um arquivo xml no diretório /usr/share/images/desktop-base e adicionar estas linhas lá:
<background>
<static>
<duration>8640000.0</duration>
<file>
<size width="1920" height="1200">/home/fabhax/wallpapers/NATURE-TheDivide_1920x1200.jpg</size>
</file>
</static>
</background>
Claro que você pode alterar os atributos com sua preferência.
salve o arquivo e reinicie seu gnome:
/etc/init.d/gdm3 restart