שמו של בסיס המטכ"ל עבר כמה וכמה גִלגוּלים במרוּצת שנותיו
השם המקורי היה – 'מחנה המטכ"ל', ובעקבות הגדלת מצבת כוח האדם לאחר מלחמת יום הכיפורים שוּנה ב-1 בנובמבר 1974 השם ל'בסיס יחידות המטכ"ל 128', ובנוסח המקוצר – 'בסיס המטכ"ל 128' (בסיס מוגדר כמִתחם צבאי גדול ובו מחנות ומִתקני פיקוד אסטרטגיים).
לאחר רצח ראש הממשלה ושר הביטחון, רב־אלוף (במילואים) יצחק רבין ז"ל, החליטה הממשלה לקרוא לבסיס המטכ"ל על שמו. בטקס צבאי שנערך במלאת שנה לרצח, ב-4 בנובמבר 1996, נקרא הבסיס: 'מחנה רבין – בסיס המטכ"ל 128'.
את ההחלטה לקרוא לבסיס המטכ"ל 'מחנה רבין' הסביר הרמטכ"ל רב־אלוף אמנון ליפקין-שחק: "לא היה רמטכ"ל יותר ראוי מיצחק רבין לקרוא על-שמו את מחנה המטה הכללי בקריה. יצחק רבין היה הרמטכ"ל שהכין את צה"ל למלחמת ששת הימים ופיקד עליו בניצחון, הוא שימש שנים רבות בתפקיד שר הביטחון וראש הממשלה, ונתפס כ'מר ביטחון' במדינת ישראל. היה זה אך טבעי שמחנה המטכ"ל בקריה ייקרא על-שם רא"ל יצחק רבין".
