I usually don't have a problem with naming. These days, though, I use unusual variations on names to avoid using the name of a real person. Like Jeff might become Geoph, Jeph or Jyef.
Isacc Asimov did the same thing, so you're in good company. Harry became Hari, as in Hari Seldon.
Where I run into problems is when I need a more standard name. Like a galactic government. United Federation, Interstellar Alliance, Galactic Republic, etc. have all been used. Probably the one I ended up choosing has been used somewhere but didn't really want to go with something unwieldy like the United Planetary Systems Republic of Universe Sector 8952.
Kingdom, theocracy, kakocracy, confederation, league, commonwealth, consortium, co-prosperity sphere, principality, electorate, dukedom, syndicate, anarcho-commune, co-op, protectorate, khanate, sultanate, fiefdom...
You can even invent a word based on the leader's title. A Grand Poobah, for example, would rule the Poobahdom.