Le nom de Hayes est donné à la rivière en l'honneur de sir James Hayes, un des fondateurs de la Compagnie de la baie d'Hudson, compagnie qui exploita le poste de traite de York Factory (autrefois Fort Bourbon). On l'utilise comme route entre Winnipeg et York Factory pendant près de 200 ans pour le commerce des fourrures.