La rivière fut nommée ainsi en 1858, lorsque James Hector, un membre de l'expédition Palliser, fut gravement atteint par un cheval de l'expédition, tombé dans la rivière. Hector survécut et la rivière et le passage furent nommés ainsi, en souvenir de l'incident[1]. Le col du Cheval-qui-Rue était la route à travers les Rocheuses empruntée par le Canadien Pacifique quand il fut construit dans les années 1880.