El escritorio público es parte de lo que está sucediendo. Los iconos que ve en su Escritorio son una combinación de la carpeta Escritorio en su perfil, la carpeta Escritorio para el perfil Público / Todos los usuarios y los iconos especiales Mi PC / Papelera de reciclaje / Red / etc. elegidos para su perfil.
El fondo de pantalla es otra historia. Los fondos de pantalla definitivamente se almacenan por separado por perfil de usuario en Windows y no cambiarán para un usuario solo porque otro cambió un archivo en su propio perfil. La política local podría jugar un papel en esto. Puede usar la política de grupo en una máquina local para establecer un fondo de pantalla para todos los usuarios. Pero no creo que eso haya sucedido aquí.
Lo que creo que sucedió es que configuró a todos sus usuarios con la misma cuenta de Microsoft. A partir de Windows 8, Windows también querrá asociar una cuenta de Microsoft con cada usuario. Las cuentas de Microsoft pueden sincronizar algunas configuraciones a través de la nube ... incluido el fondo de escritorio. Si todos sus usuarios están conectados a la misma cuenta de Microsoft, cambiar la configuración de un perfil sincronizado en un usuario también lo cambiará para los demás.
Si desea desvincular estos perfiles de la cuenta de Microsoft, no es difícil encontrar instrucciones a través de Google. Solo tenga cuidado ... He escuchado historias en las que desvincular la cuenta puede perder el acceso a sus perfiles en la máquina. Aún podrá usar la máquina, pero tendrá que comenzar de nuevo con un nuevo perfil.