Risposte:
Modificarlo tramite registro (Opzione 1)
HKEY_LOCAL_MACHINE\SOFTWARE\Microsoft\Windows NT\CurrentVersion\NetworkList\Profiles
Devi modificare la ProfileNamechiave.
Modificarlo tramite la politica di sicurezza locale (Opzione 2)
secpol.mscNetwork List Manager PoliciesVai alla rete e al centro di condivisione, quindi fai clic sull'icona accanto alla rete di lavoro 3.

EDIT: Sembrava logico che questo metodo funzionasse ancora in Windows 8, ma sfortunatamente non funziona. L'altra soluzione è quella che funzionerà.
Secpol.msc » network List manager Policiese consenti a ciascuna rete di cambiare il nome