The Wormhole wrote:
Trek XI shows the Enterprise being launched in 2258
We only know that the Enterprise was built much later than canon
Two possibilities would be the Enterprise was built when she originally was, in the form we saw her in TOS, but ...
She was destroyed somehow early in her existence, with a unknown crew aboard. Freeing up her name to be used on a later ship.
Or "The Enterprise" was launched with a different name, and was still in service (with that name) during the events of the movie.
Another possibility, is that the large ship we saw in the movie was built at the time we saw, but in the prime universe, was given a different name ("Enterprise" being used) and was cruising around unseen during TOS.