Før 1838 var Recherchefjorden kjent av hvalfangerne som eller . Dagens navn er resultat av den franske La Recherche-ekspedisjonen som i to uker sommeren 1838 oppholdt seg her.