Old English fiscere, agent noun from fish (v.). It began to be used of certain animals, hence perhaps the rise of the formation fisherman (1520s).
Note: Newfoundland became Canada's tenth province in 1949. The remains of possible Viking settlements have been found in Newfoundland.
Note: It was the first overseas possession of England; fishing settlements began in the sixteenth century.