gksudo gedit /etc/samba/smb.conf

Look for this line, and change the workgroup name. Save the file, reboot:

# Change this to the workgroup/NT-domain name your Samba server will part of
workgroup = WORKGROUP