New is a middle name name with meaning: Your baby, after all, is new to the world and you may hope will continue to approach life and experience as if everything is new and exciting.

Very appropriate for a new baby, fresh to the world. If Nova is too subtle, you might consider New—especially as a middle name.