What I did for the names in my NS, is I took a language that's written in the latin alphabet, but looks far enough away from English to pass for an alien language(In this case, Estonian) and used names from that language that don't look like English names. I also used Estonian Military ranks for the titles for my officials. I'm also planning on just using Estonian google translate of phrases to act as the Noerfaen native language.