Au moment de la création de la MRC, le 11 mars 1981, le nom de « MRC de Denis Riverin » lui fut attribuée en mémoire du seigneur qui reçut, des administrateurs de la Nouvelle-France, des territoires en concession soit, l’anse de Cap-Chat et les rivières Cap-Chat, Ste-Anne, Madeleine et Mont-Louis.
Ces territoires, consentis pour organiser la pêche, seront appelés « seigneuries » bien que peu de rapprochement peut être fait avec le système seigneurial (mode de peuplement) qui était alors en vigueur dans la zone peuplée de la Nouvelle-France à cette époque. Denis Riverin, ce marchand et directeur des pêches, marqua l’histoire puisqu’il fut le seul entrepreneur à avoir eu en sa possession quatre seigneuries dans le territoire.
En novembre 1999, des démarches furent entreprises, auprès du ministère des Affaires municipales et de la Métropole, par le Conseil des maires de la MRC afin que l’appellation d’origine de la MRC soit modifiée. C’est dans une vision de représenter plus adéquatement le territoire, tout en tenant compte de ses caractéristiques, notamment la présence des plus hauts sommets du Québec (les monts Jacques Cartier, Richardson, Albert, etc.), la présence du fleuve St-Laurent et des potentiels touristiques du territoire, que la nouvelle appellation de la MRC prit son sens. « La Haute-Gaspésie » fut retenu pour être la nouvelle appellation de la MRC.
Ainsi, la ministre des Affaires municipales et de la Métropole, Mme Louise Harel, approuva la demande de changement de nom, dont l’avis paru dans la Gazette officielle du Québec le 27 mai 2000.