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 Regina mean?
From the Latin 'regina', meaning 'queen' (feminine of 'rex'). Long used as a title of the Virgin Mary (Regina Caeli, 'Queen of Heaven'). A literal, well-established 'queen' name.