Nazwa parku pochodzi od drugiego co do wysokości szczytu Nowej Fundlandii – Gros Morne (807 m n.p.m.). Szczyt Gros Morne leży w paśmie Long Range Mountains – zewnętrznym paśmie Appalachów.
W 1987 Park Narodowy Gros Morne został wpisany na listę światowego dziedzictwa UNESCO.