Pro velitelský modul vybrala jméno Columbia, po Kolumbiadě, obřím děle z románu Julese Verna Ze Země na Měsíc.[
Poté, co posádka Apolla 10 pojmenovala svou loď Charlie Brown (velitelský modul) a Snoopy (lunární modul), podle postav z komiksu Peanuts, asistent manažera pro styk s veřejností Julian Scheer napsal řediteli Střediska pilotovaných letů (dnes Johnsonovo vesmírné středisko), aby požádal posádku Apolla 11 o serióznější pojmenování lodi. Zprvu byla používána jména Snowcone a Haystack,[9] ale posádka se je rozhodla změnit. Pro velitelský modul vybrala jméno Columbia, po Kolumbiadě, obřím děle z románu Julese Verna Ze Země na Měsíc.[10][11] V románu dělo, umístěné na Floridě, vystřelí náboj se třemi dobrodruhy, kteří obletí Měsíc a vrátí se na Zem. Columbia je také tradiční ženská personifikace Spojených států. Lunární modul dostal jméno Eagle, orel, podle orla v emblému výpravy.[11]