McFayden

My GGGrandfather Anthony McFayden Born in Ireland abt 1836 went to Scotland about 1850 he appears on the scottish census in 1851 aged 16 working on a farm in the parish of Mutthill Perthshire and it has place of birth County Mayo Ireland. I was recently told that the McFayden name came from Achill in County Mayo. Does any one know if any records still exist for this Parish. His Father & Mothers names according to his marraige certificate was James McFayden and Barbara Darby( name is not that clear on the certificate) I would appreciate ant information that could possibly help.