Hi west2013
The earliest Padden I have is:
Patrick Padden and wife Celia Rowland of Attawalla, son James born Feb 24 1838, witnesses were William (couldn't read last name) and Mary McHale
Thomas P and wife Mary McHale:
Aug 15 1832 Thomas, Mullinmore, wit John Manley & Mary Moffett
July 10 1834 Martin, Attawalla, witness Michael Ruane & Mary McHale
Dec 14 1845 Catherine, Mullinmore, wit Patrick Corcoran and Winifred Padden
Sept 2 1838 Marriage of Martin Padden and Jean McCabe. (no children found to be born to this couple)
Sadly, I have no Johns (that I could read anyway!) Your time frame is very early as well, as most registers didn't start until 1835 or so-that includes Crossmolina Parish.
I have found a researcher on the Padden surname in Crossmolina parish-you may want to contact them. Leave me a Personal message here and I can send you the email address.
In 1838 in the village of Kildavaroge there was a Patrick Padden paying tithes.
The spellings of the surnames was all spelt as it sounded to them. So Patten, Paddon, Patin, Patyn would all be the same name-when reaserching Irish records be very open to spelling and dates. There was no need back then to know your own birthdate until they started the Old Age pensions in 1910ish. I have found over a 10 year span in age calulations in the 1901 and 1911 census beyond the 10 years one would expect between the census!
You may want to see if the North Mayo Genealogical Center has more info as there records are computerized now. There is a fee for them to do a lookup, but they may find more family members too that I couldn't see in the register. They also have Cemetary records-ask them to give you all the Paddens (and varient spellings).
Good Luck!