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