Prende il nome da Henry Hudson, l'esploratore inglese che entrò nella baia nel 1610 durante il suo quarto viaggio (cercando il Passaggio a Nordovest). Ne mappò ampiamente le coste. La baia divenne nota come "Baia di Hudson", poi formalizzata dai britannici.
I popoli indigeni (Cree, Inuit) avevano i loro nomi da millenni (es. Wînipekw — "baia fangosa").