I haven't seen this mentioned, but it's possible I missed it.

Do we get to name the planets, nebulae and other objects we discover? Or will everything be randomly named at universe generation?

I hope naming to be possible, there are many gameplay benefits in allowing so.
You can check the Limit Theory Objects and Names catalog thread for my suggestions on this subject.

That was one of the things I liked about the Starflight series-- getting the chance to name new colony worlds. It would be great if we could have that power in LT, especially with infinite universes. We can boldly go and all that.

*bump*

I'm curious about this too. I'd love to be able to name new systems and worlds I discover. I understand the game engine could procedurally come up with a cool-sounding name for a totally unexplored system that's far from civilization - but why? Why should a computer get to name the system? It's only right that the system's discoverer should get to name it. Maybe there should be an option to let the computer name it, if you're tired of coming up with names, but it should be optional.

Perhaps the procedural naming should apply to systems that are already civilized (it's not like I can go to Spain and rename it Insolania - it's already got a name), but not to unexplored systems.

Well I suppose it could have it's official name (What it's inhabitants (or what you, if no inhabitants) would call it) and maybe its nickname simply put as an alternate name.

Like, for example, you find a planet named "ABC" but you don't want to call it that, so instead it changes to "ABC(XYZ)"
Just a thought

This gets my vote. Assuming it is easy to implement, of course.