The Labrador is a decendant of the St. Johns Water Dog and were first bred in the islands of Newfoundland. They are said to have setters and mastiff ancestors which account for their strong hunter and water drives.
http://en.wikipedia.org/wiki/Labrador_Retriever