It was "Under Construction" (in the teaser trailer) but now it's just Star Trek.
I don't think that was ever intended as a potential title for the film, rather it was simply a message explicitly linking the construction of the Enterprise with the "construction" of the film.
I guess the humor in my post wasn't as obvious as I thought.