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.