In the Space Stage, go to a solar system that's not yours (or another save game's) and press CTRL+SHIFT+C. You may rename everything in your own system BUT your homeworld. Enter these codes to change names.

Rename Star X - Where "X" is the desired name.
Rename Planet X - Where "X" is the desired name.