Sorry für die Totengräberei, aber dieser Beitrag findet sich bei Google recht weit oben, daher möchte ich das einmal erläutern.
Seit welcher Firmware, weiß ich nicht - derzeit aktuell für die 7390 ist aber v6.50. Das war so trivial, ich hab mich beinah facepalm-getötet.
Unter Heimnetz>Heimnetzübersicht ist ja eine Übersicht über alle Geräte im Netzwerk, die die Fritzbox so erkennt/findet. Manche Geräte, die Ihren Hostname im DNS registrieren, haben dort ihren Namen schon an den Fritzbox-DNS-Resolver gemeldet (für Windows-Rechner oft im Format "USERNAME-PC"). Diese sind direkt über den DNS-Namen "USERNAME-PC.fritz.box" erreichbar (einfach mal pingen), oder es reicht auch ein "ping USERNAME-PC", denn die Fritzbox scheint intern als Default-Suchdomäne sich selbst (also "fritz.box") zu konfigurieren, also kann man das ".fritz.box" am Ende von lokalen DNS-Namen auch weg lassen.
Wenn das Gerät nicht weiter erkannt ist, dann steht es bspw. mit dem Namen PC-192-168-178-123 verzeichnet. Diese scheint die Fritzbox nicht aufzulösen. Bei mir hat es aber immer dann sofort geklappt, wenn ich auf "Details" geklickt und dem Gerät oben im ersten Eingabefeld einen Namen zugewiesen und gespeichert habe. Mein Netzwerkdrucker bspw. war als PC-192-168-0-50 eingetragen. Ein "ping PC-192-168-0-50[.fritz.box]" ergab "Name or service not known", also keine DNS-Auflösung möglich.
Sobald ich den Namen des Gerätes auf "drucker" geändert hatte, gab ein "ping drucker" sofort eine wunderbare Auflösung und Erreichbarkeit.
Ich vermute, da die ganze Heimnetzübersichts-Geschichte sowieso im Endeffekt an der MAC-Adresse hängen dürfte (da ja bspw. auch statisches DHCP möglich ist), sollten diese Einstellungen auch ziemlich persistent sein - aber für feste Netzwerkgeräte wie NASs benutzt man ja eh statische IPs.
Ich hoffe, das hilft dem ein oder anderen weiter!
P.S.: Ich bin bei all diesen Spielereien immer in der erweiterten Ansicht unterwegs gewesen - falls jemand die ein oder andere Option nicht finden sollte.