Genom namnregistreringen garanteras att NetBIOS-datornamnet och IP-adressen är unika för varje enhet.
Om WINS är aktiverat på klienten - Begäran om namnregistrering skickas direkt till WINS-servern så att den kan läggas in i databasen. En WINS-server tar emot eller avvisar en registrering av datornamn, beroende på det aktuella innehållet i databasen, på följande sätt:
Om databasen innehåller en annan adress för det namnet testar WINS den aktuella posten för att avgöra om enheten fortfarande gör anspråk på namnet.
Om en annan enhet använder namnet avvisar WINS den nya begäran om registrering av namn.
I annat fall tar WINS emot posten och lägger in den i sin lokala databas tillsammans med en tidsstämpel, ett unikt versionsnummer (i löpande följd) och annan information.
Om WINS inte är aktiverat på klienten - När en icke-WINS-dator skall registrera sitt namn görs en massutsändning av ett namnregistreringspaket till det lokala nätverket med NetBIOS-datornamnet och IP-adressen angivna. Skulle det finnas någon enhet på nätverket som redan gjort anspråk på detta namn skickar den information om detta (genom att neka namnregistrering). Resultatet blir att den dator som försökt registrera dubblettnamnet får ett felmeddelande. Om ingen annan dator motsätter sig namnregistreringen under en bestämd tid får datorn det begärda namnet och adressen.
Efter det att en icke-WINS-dator gjort anspråk på ett namn måste den stoppa försök att registrera dubblettnamn (och därmed se till att ingen annan dator kan registrera dess namn) och ge ett positivt svar om den mottar en namnfråga rörande namnet (genom att svara jakande på namnfrågan). I svaret tas datorns IP-adress med, och därigenom kan de båda systemen upprätta en session.