Am 8. März 1961 will der australische Polarforscher Phillip Law von Bord des Forschungsschiffs "Magga Dan" im Rahmen einer Australian National Antarctic Research Expedition (ANARE) die beiden Inseln gesichtet haben. Er benannte sie nach dem Forschungsschiff "Terra Nova", dem Expeditionsschiff der British Antarctic Expedition (1910–1913). Von Bord dieses Schiffes aus hatte Lieutenant Harry Pennell von der Royal Navy verschiedene geographische Objekte in dieser Gegend entdeckt und kartografiert. Das Antarctic Names Committee of Australia erkannte diese Namensgebung später offiziell an. Die Terra Nova Islands wurden in der Folge auf amtlichen Seekarten der Region verzeichnet und in Nachschlagewerken und Datenbanken wie etwa dem amerikanischen Geographic Names Information System aufgenommen.