Was that Star Trek inspired though? The world has had navel vessels named "Enterprise" way back in the 1700s (maybe even early, I don't know), from the French vessel L'Enterprise, to about a million British gunships named HMS Enterprise, to an additional million or so US navy vessels.
However, a quick look at the uber-scholarly wikipedia ;) informs me that it was originally named the Constitution until a write in campaign convinced them to name it in honor of the sci-fi vessel. Huh, crazy stuff. I have no doubt though, that even without the existence of Star Trek, there would have eventually been space shuttle named The Enterprise.