Si necesitas cambiar el nombre de Dominio de tu ordenador en un sistema basado en linux, deberías poder lograrlo en los siguientes 3 simples pasos:

Este tuto esta basado en un sistema debian (Ubuntu), pero es valido para cualquier SO Linux.

En un Terminal o Consola escribe:

sudo hostname NOMBRE_DE_DOMINIO

Luego es necesario que modifiques estos dos archivos, con el mismo nombre que asignaste anteriormente.

sudo nano /etc/hostname
sudo nano /etc/hosts

Asegúrate que en el archivo hosts la dirección 127.0.1.1 quede apuntando a tu nuevo nombre de dominio

Ahora reinicia tu maquina y listo.

Si deseas el dominio de tu red en Samba, para cambiar el grupo en el que te ven los usuarios de windows. Basta Modificar:

sudo gedit /etc/samba/smb.conf

Buscamos la línea que diga

workgroup=WORKGROUP

La reemplazamos con el nombre de dominio deseado

workgroup=NOMBRE_DOMINIO

Guardamos el archivo (ctrl+x) y reiniciamos Samba

sudo testparm
sudo /etc/init.d/samba restart