How each province and territory got its name:
British Columbia:
Originally, the southern portion of the province was named for the Columbia River. The central region was named New Caledonia.
To avoid confusion with Colombia, Queen Victoria named it British Columbia in 1858.