Fjorden har navn etter den nederlandske hvalfangeren Cornelius Claeszoon Bille, som ifølge nedtegnelser skal ha vært i aktivitet i 1675. Det har vært brukt navn som for å beskrive fjorden. Navnet ble opprinnelig brukt om Adventfjorden, men Dunér og Nordenskiöld anvendte navnet slik det brukes i dag. Sommeren 1939 utforsket en britisk-norsk-svensk ekspedisjon Dicksonfjordens, Billefjordens, of Woodfjordens devonske geologi og fossile fauna, anført av den svenske forskeren Erik A Stensiö, og med Anatol Heintz som leder for det norske forskningslaget.