Romfergen ble oppkalt etter sluppen «Columbia» fra Boston, som var den første amerikanske seilskuten som seilte jorden rundt på slutten av 1700-tallet. Kommandoseksjonen på Apollo 11 som ble brukt under den første månelandingen het også «Columbia».