The original spelling included a DE at the start, i.e., de Cleaveland or de Cleveland; both names with and without the A seem to have been used in this country.