Je cite ce qui a fonctionné pour moi (je n'ai rien essayé d'autres) :

Désinstallation de OneDrive sur Windows (déconseillé)
Si vous souhaitez désinstaller OneDrive de votre système plutôt que de simplement le désactiver proprement avec les méthodes ci-dessus, vous pouvez ouvrir une fenêtre d’invite de commandes en tant qu’administrateur et exécutez la commande suivante :
taskkill /f /im OneDrive.exe
Après, vous exécutez la commande suivante pour désinstaller OneDrive sur une édition 32 bits de Windows 10 :
%SystemRoot%\System32\OneDriveSetup.exe /uninstall
Ou exécutez la commande suivante pour désinstaller OneDrive sur une édition 64 bits de Windows 10 :
%SystemRoot%\SysWOW64\OneDriveSetup.exe /uninstall

Et le premier commentaire :

j'ai supprimé la clef : [HKEY_CURRENT_USER\SOFTWARE\Microsoft\Windows\CurrentVersion\Explorer\Desktop\NameSpace{018D5C66-4533-4307-9B53-224DE2ED1FE6}]
j'ai ensuite fermé relancer l'explorateur => plus d'icône moche.