Ich kenne mich mit iPod und so nicht aus, ich habe nur ein iPhone aber da sonst niemand hilft, versuche ich das mal. Wenn du den iPod über iTunes ansteuerst, dann kannst du dem Gerät einen neuen Namen geben. Ausserdem wird wohl auch das eine oder andere Update bereit stehen, was die Funktion zusätzlich verbessern sollte. In iTunes am linken Bildschirmrand hast du ja ein Menü mit dem Shop, Playlists und eben auch deinen abgeschlossenen Geräten. Den Namen vom Gerät sollte man dort entweder mit rechter Maustaste oder sonst irgendwo im Menü ändern können.
Edit: Ok, habe es verifiziert mit einer einfachen Suche bei Google, was dir ja auch zur Verfügung steht. Aber gut, ja in der Tat, wenn du iTunes am laufen hast und das Gerät am PC angeschlossen ist, dann erscheint das Gerät am linken Rand. Einfach mit der Maus da doppelt draufklicken und man sollte die Option haben den umzubenennen. Wenn das nicht geht, und das empfehle ich sowieso, dann das ganze Teil zurücksetzen, alles löschen und von einem ganz jungfräulichen Status her das Teil neu konfigurieren. Wenn du das machst, dann wird auch der Name gelöscht und alles Andere, was da vielleicht noch drauf ist.