The name of New Quebec was questionable; originally, many French inhabitants wanted to name it "New France," but there had already been a French colony with that name. Some decided it should be called "New Quebec," after the Canadian province with mostly-French inhabitants, the same former New France. The government of France then put a vote for the new colony's name, and it was decided that New Quebec would be the colony's name. Canada's colony was called "New Canada" after originally calling it New Quebec as well.