Aqui vai outra ferramenta de rede muito útil no dia-a-dia do administrador Linux e Samba, nbtscan, que permite descobrir qual é o nome NetBIOS de um PC Windows com determinado IP, conforme ilustrado na tela abaixo:

Note que, caso a distribuição de IPs é dinâmica vi DHCP, o nome da estação Windows fica registrado também nas tabelas de atribuição e nos logs do servidor DHCP.