Hey there,
Interesting story. I was thinking that I had ready many stories before on this, but now that I think on it I haven't really. The general plot of the story sound familiar, but its the writing that makes the story. Though I still can't get anything in my head, so I guess you are a sly creative writer. Hopefully, we get an insight on what your book(s) will be like.
Name and/or places? Try playing some computer games/reading some books. If you want alien names, come up with human names and spice them up I guess.
John
Nhoj'oo (Yeah the name is completely random, but I did use only the letters in the name John).
Really, you should be the one creating the names and places. Creating the world is the easiest and most fun part (for me atleast). Just come up with names you have never seen before, that you can't pronounce correctly.
Good luck with your project.