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 planet X - Where "X" is the desired name.
rename star X - Where "X" is the desired name.