If the sidebar (along left side of iTunes window) is not visible, from the menu bar, under View, select Show Sidebar.
Connect the iPod and it should appear in the sidebar, under the heading DEVICES. Click on the iPod to select it in the sidebar. Click on the name a second time, and it becomes editable. Change the name as desired and hit Enter.