Se você estiver usando o Gnome, instale gnome-tweak-tool e certifique-se de que Mostrar ícones esteja em Desktop .
Se você ainda usa o Unity, pode usar o Terminal para fazer isso:
gsettings set org.gnome.desktop.background show-desktop-icons true