Každý správný obchodník si je velmi dobře vědom, že na jménu velmi záleží. Špatný název už dokázal pohřbít nejeden dobrý program či produkt. U nástupnického programu po Mercury nešlo ani tak o marketing, jako spíše o tradici. Všechny předchozí projekty NASA nesly pojmenování, jež mělo v sobě určitou symboliku. A Mercury Mark II nebylo zrovna označení, jež by dovolovalo hluboké výklady či nadchlo veřejnost. V závěru roku 1961 se rozběhlo hledání „slušivého“ označení nového programu. Tehdejší náměstek administrátora NASA Robert Seamans měl v prosinci na Industrial College of the Armed Forces (ICAF) přednášku na téma Mercury Mark II a vybídl posluchače, aby mu poslali návrhy na pojmenování tohoto programu. Jeden z lístků, jež tehdy doputovaly z pléna, nesl návrh „Gemini“. V průběhu prosince dostali stejnou možnost také pracovníci ústředí NASA. Mezi navrhovanými jmény bychom našli například „Orfeus“, „Diana“, „Valiant“, ovšem nejpřiléhavější název přinesl jistý Alex Nagy. Ten navrhoval, stejně jako onen student na ICAF, název „Gemini“. Latinsky toto slovo znamená „Blíženci“ nebo také „Dvojčata“. Podle Nagyho jméno Gemini dokonale vystihovalo jednak fakt, že nová loď měla nést dva členy posádky, stejně jako jeden z hlavních cílů, jímž mělo být rendezvous na orbitu. Název také symbolizoval jistou sounáležitost s předchozím programem Mercury. A v neposlední řadě astronomický symbol souhvězdí Blíženců, tedy „II“, korespondoval s oním „Mark II“ v dosavadním označení programu. Robert Seamans uznal coby autory návrhu oba muže – jak posluchače v auditoriu ICAF, tak Alexe Nagyho. Do historie však nakonec vešel pouze Nagy a onen posluchač zůstává dosud anonymní. 3. ledna 1962 byl nicméně název nového programu veřejně představen. 15. ledna byl pak Jim Chamberlin jmenován manažerem „Gemini Project Office (Kancelář projektu Gemini)“. Zrodil se program, jenž měl ukázat cestu k Měsíci…