Hi Belinda,
There was only one Cairns listed in the Griffiths Valuation extracts for Co. Fermanagh 1862 which are on John Hayes failteromhat.com website. You'll probably have to look at church records as Civil Registration of BDMs had not been introduced at the time Mary was born.
James Cairns, Mullynaburtlan, Aghalurcher
Christopher