Si con la frase "cambiar el nombre de usuario desde la raíz" se refiere a que la carpeta de usuario en C:\usuarios sigue manteniendo su nombre original le aconsejo que dedique su tiempo a una actividad mas productiva porque eso no ocurrirá nunca, no importa la forma o el método que use.
Cuando se crean usuarios en Windows el sistema le asigna a cada uno una identificación alfanumérica en el registro la cual es única para cada usuario y cada instalación. Si se da formato o se repara una instalación la ID de cada usuario será distinta aunque se usen los mismo nombres de la instalación anterior.
Esto se puede comprobar luego de hacer un procedimiento como el que menciono, al hacer clic derecho sobre un archivo, seleccionar Propiedades y en la pestaña seguridad pulsamos en el botón Opciones avanzadas encontraremos que el propietario del archivo tiene un nombre tan extraño como: S-1-5-21-1600361286-2216338428-68162112-1001. Ocurre simplemente porque el propietario original ya no existe en el sistema. Cualquier intento de modificar el registro para cambiar el nombre de las carpetas de usuario va a generar serios daños que solo lograran dañar y hacer inaccesible a ese usuario.
Para ser mas claro sin aumentar el peso de este hilo con captura inútiles: De modo que si yo tuviese un usuario de nombre Pepe y quisiera llamarlo Napoleón la única opción valida para que esas carpetas tengan su nombre es crear el usuario Napoleón, mover los archivos de las carpetas de Pepe a Napoleón y luego eliminarlo.
No hay otra forma en Windows y esto ocurre desde Windows 3.X hasta Windows 10.