I am not related to the CLEAVES, but I leave you this info.
For the information of those posting here, there are only 29 CLEAVES listed in Canada's phone book - http://findaperson.canada411.cahttp://findaperson.canada411.ca - and with two exceptions, all are found in Nova Scotia or in Ontario.
Those in Ontario are mainly in the area around the south-west (Kitchener, Waterloo) with a few scattered in the Ottawa area near the Quebec border, and one or two north and west of Toronto.
An interesting fact about the Cleaves in Nova Scotia - they are all found in Annapolis County, in the communities of Annapolis Royal (Nova Scotia's first capital city in 1710), Moschelle, and Bear River. This was the area where the first European settlements in North America were set up (Samuel Champlain of France built the 'Habitation' here in 1605 - a replica, reconstructed in 1937, draws thousands of tourists each year).
I notice many people posting here mention that Cleaves is a common name in - or from - Maine. It makes sense that some of them crossed the water to Nova Scotia, probably before 1632, when France was given Nova Scotia by a treaty of war in Europe, or perhaps after 1755, when the French Acadians were deported from the province because they would not pledge allegiance to the King of England, and English-speaking Protestants from New England were encouraged to take over their lands and livestock.