maybe following the Latin, if it were a female star.
Well, in Latin novus, a, um is an adjective, so it can change its gender to be masculine, feminine, or neuter depending on the noun which it describes.
You could have:
"Silla nova" (a new chair) (feminine)
"Equus novus" (a new horse) (masculine)
"autocinetum novum" (a new car) (neuter)
Latin is just an awesome language.