"There was one point at which we were kicking around titles for this, right?" Weitz said "Rogue One was a good choice eventually, but one of them was 'Dark Times.'" That title would have seen the movie tied directly into the larger Star Wars universe, being taken directly from Obi-Wan Kenobi's dialogue in A New Hope where he references "Before the dark times, before The Empire."
Whitta went on to reveal that one of the proposed titles, though not conforming to his short title idea, was "Shadow of the Death Star." He went on to say that in the end he was glad that Rogue One stuck and was chosen for the film and he found out it was the name of the movie....at the same time that the rest of us did.
"They don't tell you these things either, that's how I found out. When Bob Iger announced it at a shareholder's conference I went 'Oh, that's my title.' That's how I found out."