Terra Nova Bay ble oppdaget under Discovery-ekspedisjonen (1901–04) som ble ledet av Robert F. Scott. Den er oppkalt etter ekspedisjonens støtteskip, «Terra Nova», som senere tjente som ekspedisjonsskip på Scotts sydpolekspedisjon.