I have never had a problem coming up with names, so I usually name based on the character of the planet.
Freezing cold, but habitable planet? Siberia, Hyborea, Thule, ect
Habitable but hot? Hell, Congo, ect
Gaia worlds? Caladan, Paradise, ect
Tons and tons of scifi names out there for worlds. I tend to go for the character, and then what they are good for, just so I can remember what they do.
I do reuse a set of names for hub systems, usually multi-jump point strategic systems. I have had a Junction, and Victoria Station in just about every human game i have played so far.