It was because I was young and inexperienced. Originally I thought Stars would be a really good game, and I released the game by that name. It turned out the were so many games by that name that it was impossible to stand out from the mass.
So I named the game Stars: Supernova. A really good name since the game actually has a supernova. Turns out there was already a game by that name in development. So I once again changed the name. I wrote a short script that generates funny names and checks if google finds them on the net. Thus arrived the name Wazzal, a totally unused name. I used the same name generator for Notrium.