It should recognise it straight away.
What are you talking about?
1) The OS is already installed, it just has to be activated by iTunes (if it weren't installed it'd make you download it when you first connect it to iTunes, and that doesn't even make sense after paying so much money for a device like that)
2) All iPods ask to be named when they're first connected, so that totally voids your point.