Keep in mind they've done this in Trek before. Unnecessary mystery was made surrounding Uhura's first name in the 2009 movie, from the Kobayashi Maru hacker of all people (if he can hack a secured simulation, finding a name from what is likely to be a public directory should be no problem for him).Again, not saying it's perfectly workable, but it is possible, if difficult. And, perhaps this will be the show where the XO isn't on every landing party. But, I doubt it because narrative convenience.
So, yes, they'll probably come up with a name eventually because it will be easier, rather than maintaining a mystery. Which is fine. I just don't find it to be a huge issue is all...