NeoVim devs earned that 'Neo' by rapidly adding features that were in demand for years (and were subsequently implemented in Vim, in response to NeoVim's new pace of innovation.
Anyway, adding Neo was enough to differentiate the two names, so what's the problem? Let's not forget that Vim did the same thing to Vi when it was named "Vi IMproved."