Jennifer,
There are no censuses to search. The 1821 and 1831 Irish censuses were destroyed in the 1922 fire in Dublin. Apart from a few fragments, there are no complete censuses in Ireland earlier than 1901.
Regarding the middle name “Woods” it was, and still is, quite common practice for Presbyterians to use a middle name like that. It was usually in respect of someone held in esteem. Sometimes the mother’s maiden name (though obviously not in this case) it could also be a close relative or someone the family particularly respected eg their Minister or the local school teacher. That sort of thing.
Regarding church records, Saintfield has 3 Presbyterian churches. Saintfield 1st has baptisms starting 1854; Saintfield 2nd from 1831 and 2nd Boardmills 1846. In Kilmore parish there are also 3 Presbyterian churches. The Non Subscribing church has records from 1833 and Kilmore Presbyterian from 1833; Lissara has records from 1809.
Tradition was to marry in the bride’s church and thereafter she’d attend her husband’s, so it’s possible that Rebecca wasn’t Presbyterian prior to her marriage. (Though it is a fairly Scottish surname and I’d think it likely she was Presbyterian. But if she was Church of Ireland, Kilmore COI has marriages starting in 1822). The 1901 Irish census has 281 Clelands in Co. Down. 91 were Church of Ireland; the remainder were Presbyterian of one creed or another. None were Catholic. So the family are pretty clearly of Scottish settler origins.
There are copies of all the above records in PRONI in Belfast. They are not on-line there and so you need to go in person to look them up, or get a researcher to do it for you. Researchers in the PRONI area: http://sgni.net
If Andrew Todd was a farmer and still alive in 1834, you would expect him to be listed in the tithe applotment records. There are 2 Andrew Todds listed in Saintfield parish. One lived in Glassdrummond and the other in Drumnaconnel.
http://www.irishgenealogyhub.com/down/tithe-applotment-books/saintfield-parish.php#.XCC33hSqCns
There were 6 James Clelands farming in Kilmore in 1833:
http://www.irishgenealogyhub.com/down/tithe-applotment-books/kilmore-parish.php#.XCC4bxSqCns
So that might narrow the search for where the 2 families originated. There’s a couple of mentions of Andrew Todd of Saintfield on Ros Davies Co. Down site:
https://web.archive.org/web/20170403015319/http://freepages.genealogy.rootsweb.ancestry.com:80/~rosdavies/SURNAMES/T/ToaTon.htm
If Jane Woods Todd wasn’t born in Saintfield or Kilmore, then finding her baptism may be difficult. There’s a couple of hundred Presbyterian churches in Co Down. Only some of their records are on-line and not all have records for the 1830s either. It would be a question of slogging through a lot of records at PRONI. Needle in a haystack job. Statutory birth registration didn’t start in Ireland till 1864 so church records are usually the only way to locate a birth before that.
Saintfield and Kilmore would certainly be described as near Belfast. Saintfield is just about 10 miles from Belfast. Today Saintfield a commuter town for the city. The surrounding land remains farmland. I would certainly start your search in that area. Farm labourers, such as James Todd, can be difficult to trace. They often moved about to follow the available work and don’t show up much in land records (in contrast to farmers who tend to stay put and do show up in land records). Tradition was for the farm to go to the eldest son. Other sons had to make their own way in the world, which for many meant emigrating, due to the lack of work in Ireland. So probably James Todd wasn't the eldest son. The industrial revolution largely passed Ireland by because it has very little in the way of natural resources such as coal, iron ore, oil etc which generated hundreds of thousands of new jobs in places like Britain, North America and elsewhere. There had also been a massive population explosion in Ireland, increasing from 3 million in 1741 to 8 million by 1841. There just weren't the jobs for all those folk. (Population today is only 6 million).
