No, I’m from Spain and have never though about that "no va" thing. Nova comes from Latin AFAIK. It would be "nueva" in Spanish and "nuova" in Italian.

Edit: Uranus is Latin too :)

And "nova" in Portuguese!