do you have any idea where in Ireland the Paddens originated ?
For early records like this you would need to try church records (if they survive), which would require you to first know their religion and where they came from - i.e parish, town or townland. Would any US records (census, birth/death/marriage certs) show any details on this ?
Shane