Vanessa,
It wasn’t me who found the 1832 baptism. It was Rua. I would expect that he/she got the information from one of the subscription sites such as rootsireland or Emerald Ancestors.
I can confirm that Jane/Janet are interchangeable (also with Jean). My own grandmother was Jane on her birth certificate but known as Janet all her life.
What you are currently looking for is a Robert Majury (and variants) who was Presbyterian and born around 1804, probably in Ulster, because that’s where the surname is most common, and where Presbyterianism is most prevalent in Ireland. Some Presbyterian records are on-line on the sites I have mentioned but many are not. Not all Presbyterian congregations have records from around 1804, and of those that do, many have never been put on-line. The most complete collection of Presbyterian records for Ireland are in PRONI (the public record office) in Belfast and the Presbyterian Historical Society, also in Belfast. But neither set is on line. They are mostly on microfilm, and you have to go in person and work your way through them. There’s probably 250 to 300 Presbyterian churches in Ulster. If you don’t know which area your ancestors came from that's a needle in a haystack search. With the added risk that the records may not exist anyway.
Presbyterian and Ulster tells you the Majury family probably originated in Scotland and came to Ireland in the 1600s with the major influx of Scots then.
Possibly DNA resting may be a way of matching with others who have additional information about where the family originate. Family Tree DNA reportedly has more people with Ulster roots than any other company. That obviously increases the chances of finding a match. You might want to try them or, if you have already tested, you can transfer your results to them for no fee.
The North of Ireland Family History Society are running an Ulster DNA project and can offer FTDNA testing kits at a reduced price. http://www.nifhs.org (Go to DNA project on the website).
There was a tradition in both Ireland and Scotland of naming children according to the following rules:
The 1st son was usually named after the father's father
The 2nd son was usually named after the mother's father
The 3rd son was usually named after the father
The 4th son was usually named after the father's eldest brother
The 5th son was usually named after the mother's eldest brother
The 1st daughter was usually named after the mother's mother
The 2nd daughter was usually named after the father's mother
The 3rd daughter was usually named after the mother
The 4th daughter was usually named after the mother's eldest sister
The 5th daughter was usually named after the father's eldest sister
The problem with relying too heavily on naming patterns is that, apart from the fact that not all families followed it, there are lots of things that can upset it, such as children who died whose deaths you don’t know about, parents sharing the same forenames and so on. But all the same, using the childrens names in the 1851 census, it can be a possible indicator of the grandparents names you might be looking for.