La bahía lleva ese nombre en honor del navegante inglés Martin Frobisher, que, durante su expedición de 1576 en búsqueda del Paso del Noroeste, se convirtió en el primer europeo que visitaba la zona.