So what I did was add in a setup with players can name stars and all the planets of a given solar system if they are first to arrive. Could this lead to abuse? Of course, that's what you get. I will likely have some rules but hope to have it all player moderated.
But there are many more names to consider.
Everything in the game can be crafted by players. This requires a fairly extensive system for resources. While there are quite a few classes for resources, there are only 75 named "elements" which are essentially the building blocks for everything. But when mining you will be able to harvest various compounds of the elements. Some will be named but players that "discover" new compounds will be able to name those.
I like the crowd sourcing approach in a game. While the starting planets and solar systems will all be named, the opportunity to explore and put your mark on the galaxy will be entirely possible.