I doubt it was the same situation as the whole "Revenge of the Jedi" deal, though. With that, it seemed as if he was seriously planning to call it that. However, I think "The Beginning" was more of a working title, rather than what Lucas actually wanted to call it. He hadn't thought up the name yet, I suppose.