La misión de comercio de pieles de Gray había sido financiada por los comerciantes de Boston, que lo habían equipado con una embarcación privada llamada "Columbia Rediviva"; Gray nombró el río en memoria de esa nave el 18 de mayo.