What does Stella mean?
Directly from the Latin word 'stella' meaning 'star'. It is the clearest, least disputed star name, used in Latin literature and revived in English since the Renaissance (notably by Sir Philip Sidney).
What does Nova mean?
From Latin 'nova', the feminine of 'novus' meaning 'new'. In astronomy a nova is a star that suddenly brightens, which reinforces its celestial, star-related feel.