À l'origine, le terme Grenville évoque la mémoire de George Grenville, un homme politique britannique. La désignation toponymique de la municipalité dérive de l'ancien canton de Grenville, de l'une des deux municipalités antérieures fusionnées en la municipalité actuelle, ainsi que le nom de la rivière Rouge qui traverse le territoire du nord au sud. La municipalité regroupée a été constituée le 24 avril 2002 par la fusion de l'ancienne municipalité de Calumet et du canton de Grenville.