הכוונה המקורית הייתה לקרוא למעבורת "קונסטיטיושן" (Constitution), מכיוון שבאמצע שנות ה-70 צוינו בארצות הברית 200 שנים להכרזת העצמאות, ובשל כך נחשפה המעבורת לראשונה בשנת 1976 ב-17 בספטמבר, יום החוקה (Constitution Day), בו מצוין אימוץ חוקת ארצות הברית. אולם לאחר קמפיין מצד מעריצי "מסע בין כוכבים" שמה שונה והיא נקראה על שמה של ספינת החלל "אנטרפרייז" מסדרת הטלוויזיה.