Supondo que você tenha instalado o samba
sudo apt-get install samba
Na seção Global do arquivo /etc/samba/smb.conf eu tenho isto: -
workgroup = WORKGROUP
netbios name = PCNAME
name resolve order = bcast host
Altere o GRUPO DE TRABALHO e o nome do PC de acordo. Defina a ordem de resolução do nome, conforme mostrado, para navegar pelos compartilhamentos do Windows usando o Nautilus.