På sitt kart fra 1710 plasserte Giles og Rep ei lita bukt ved innløpet til den nåværende Van Keulenfjorden, og de kalte bukta Van Keulens Baaijtje, til ære for Gerard van Keulen, utgiveren av kartene deres. I 1820 brukte William Scoresby navnet om hovedfjorden. Van Keulen, basert i Amsterdam, var en stor utgiver av sjøkart. Forlaget var i drift fra 1680 til først på 1800-tallet. Det ble grunnlagt av Johannes van Keulen, og Gerard van Keulen var hans sønn.