I have always thought it was Navi-Server Daemon. Many programs in UNIX end in d, for that reason (initd, etc).
I would prefer to stay with some variation on OpenNSD - the name is already out there, and it might get confusing if we relaunch *and* rename the project.