Nazwy NetBIOS mają 16 znaków (lub bajtów) długości. Są one dynamicznie rejestrowane, kiedy uruchamiają się komputery i usługi lub kiedy logują się użytkownicy. Nazwy NetBIOS mogą być nazwami unikatowymi (jeden adres odwzorowany za pomocą nazwy) lub nazwami grupowymi (więcej niż jeden adres odwzorowany na jedną nazwę).
Pierwszych 15 znaków nazwy jest określanych przez użytkownika; 16 znak jest wykorzystywany jako sufiks nazwy, aby zidentyfikować nazwę i wskazać zasób, który dana nazwa rejestruje w sieci. Jeżeli użytkownik określi mniej niż 15 znaków w nazwie NetBIOS, to jako znak wypełniający wykorzystywany jest znak +. Nazwy unikatowe wykorzystywane są, aby wysyłać łączność sieciową do określonego procesu na komputerze. Nazwy grupowe wykorzystywane są do jednoczesnego wysyłania informacji do wielu komputerów.