Vernoemd naar Henry Hudson, de Engelse ontdekkingsreiziger die de baai in 1610 binnenzeilde op zijn vierde reis (zoekend naar de Noordwestelijke Doorgang). Hij kartografeerde de oevers uitgebreid. De baai werd bekend als "Hudson's Bay," later gevormd door de Britten.
Inheemse volkeren (Cree, Inuit) hadden eeuwenlang eigen namen (bijv. Wînipekw – "modderige baai").