A opção 012 da especificação DHCP é "Client ID", esse é um campo que você pode enviar como parte da resposta contendo IP, etc., e permite que você envie um nome de host ao mesmo tempo. Portanto, tudo o que você precisa fazer é obter um servidor DHCP que possa suportar essa opção e definir um nome de host por MAC.