Uma maneira simples que vem à mente sem configurar coisas no DHCP.
Supondo que haja um site na Web, você pode adicionar arquivos. Coloque o nome do host dentro de um arquivo baseado no Mac. Em seguida, recupere-o com wget.
por exemplo:
mac='ifconfig eth0 | grep HWaddr | sed 's/^.*HWaddr //; s/://g''
wget -O hostname.txt http://www.example.com/$mac
hostname 'cat hostname.txt'
O nome do arquivo mac deve estar em minúsculas, sem caracteres de dois-pontos (:).