Para ipv4, a sugestão do @ stalet para editar /etc/dhcp/dhclient.conf deve funcionar; tente também remover domain-search e domain-name do request . Verifique se as configurações funcionaram em /var/lib/NetworkManager/dhclient-[connection-uuid]-[ifname].lease .
No entanto, o domínio de pesquisa indesejado pode estar vindo do servidor ipv6 dhcp, como encontrei no 16.04 / Xenial. Se o comando dhclient -6 do NetworkManager for bem-sucedido e o servidor dhcp definir os domínios de pesquisa, o NetworkManager os mesclará na lista de domínios de pesquisa do ipv4.
Uma maneira simples de corrigir isso em uma base de conexão por conexão é definir as configurações ipv6 da conexão como "Método: Automatic, addresses only" ou até mesmo "Method: Ignore".
Configurar isso para cada conexão pode se tornar chato, e eu pareci muito difícil, mas não consegui encontrar uma maneira de consertar isso globalmente. Adicionar supersede dhcp6.domain-search a e remover request dhcp6.domain-search de /etc/dhcp/dhclient.conf não parece ajudar. Além disso, a cópia desse arquivo para /etc/dhcp/dhclient6.conf fez com que o NetworkManager modelasse corretamente para /var/lib/NetworkManager/dhclient6-[ifname].conf , mas o NetworkManager insiste em adicionar also request dhcp6.domain-search; e o domínio de pesquisa indesejado ainda é adicionado.