No tak spusť Wireshark, udělej ten ping, a podívej se, jakým způsobem se to ze sítě zjistí, ne? A kdybys nevěděl, kdo na počítači ten paket vyslal, tak ho můžeš zkusit matchnout přes iptables -j LOG, to ti pak řekne číslo procesu, kterému to patří.
Jinak další implementace té věci se myslím jmenuje avahi.
A jinak NAS jako přímo do routeru nic zapsat nemohl pokud jsi mu nedal přístup, ale některé routery (resp. DHCP servery) jsou nastavené tak, že když jim v DHCP požadavku pošleš hostname, tak pak to jméno vrací přes DNS.