Depois de um pouco de pesquisa:
Nmap
usa o DNS reverso para obter os nomes de host (cf man pages )
Minha rede Ethernet está fornecendo um DNS, então o DNS reverso não encontrará nenhum nome para os IPs, já que as duas redes são independentes.