You are right about the spelling. I have been told it depended on which English county they came from as to what the spelling was. Also the fact that not only could most of them not read and write but when it came to census taking etc in the 1800's the people taking the census information weren't all that great at spelling. You have to start at the beginning and find your father's birth certificate and that will give on your grandfather. Until you know his name you are stuck. The you could try www.familysearch.com which is the LDS website. I was lucky in that my grandfather talked about his Cleverley rellies a lot even though his mother, who was born Alice Cleverley died when he was 8. I found quite a lot of Cleverleys still living in the town in NZ where they settled in 1878. To be truthful I have only been able to get two more generations of Cleverleys that I know about and have come to a grinding halt with Alice's grandfather who was born in Dagenham in Essex UK on 1814. BUT Alice's mother's line has been traced back to 1743. So we are getting there. It is a matter of being persistent. Good luck with your hunting.