När en dator slutar använda ett visst namn protesterar den inte längre om någon annan skulle begära att få registrera namnet. Det kallas för att namnet avregistreras.
Om WINS är aktiverat på klienten - När en dator stängts av på korrekt sätt släpper den namnet genom att avregistrera det på WINS-servern (som markerar att databasposten i fråga är avregistrerad). Om posten förblir i detta tillstånd under en viss tidrymd markerar WINS-servern den som annulerad, uppdaterar versionsnumret och underrättar andra WINS-servrar om ändringen.
Om ett namn är markerat som avregistrerat på en WINS-server, och det kommer in en nyregistrering med samma namn men annan adress, kan WINS-servern omedelbart ge detta namn till den klient som begärde det, eftersom servern vet att den gamla klienten inte längre använder namnet. Detta kan t. ex. hända om en bärbar dator med DHCP aktiverat byter delnät.
Om datorn avregistrerade namnet under en normal avstängning testar inte WINS-servern namnet när datorn återansluts. Om det inte var någon normal avstängning gör namnregistreringen med ny adress att WINS-servern testar registreringen. Eftersom datorn inte längre har den gamla adressen svarar testet att den gamla registreringen inte längre är giltig och därför lyckas den nya.
Om WINS inte är aktiverat på klienten - När en icke-WINS-dator släpper ett namn, görs en massutsändning så att de system på nätverket som kan ha cachat namnet kan ta bort det. Skulle datorn få ett namnfrågepaket som avser det gamla namnet ignorerar den helt enkelt denna begäran och gör därmed att andra datorer på nätverket kan använda det släppta namnet.
För att icke-WINS-datorer skall kunna nås från andra delnät måste deras namn läggas in som statiska poster i WINS-databasen eller i LMHOSTS-filen/filerna på fjärrsystemet/fjärrsystemen, eftersom de endast besvarar namnfrågor från det lokala delnätet.