Malones from Claggarnagh West, Newport, Addergoole, Co. Mayo?

Looking for great grandfather's place of birth. Surname-Purcell. Might be John Purcell. Immigrated to US during  potato famine. Died in schukill county Pennsylvania. Had my grandfather, Edward Purcell in 

Shenandoah, Pennsylvania.

Hi!
Not even knowing the county in Ireland from where your relative came can be a very challenging hurdle to overcome.  Since we do not know where you have already researched before posting this msg. I have given you some basics below to get you started: 

You might want to start with your family BDM records back to your grandfather & then tracing your grandfather back through US census via Ancestry.com.  Sometimes you can get info. from these docs and obituaries about parents, siblings, witnesses, pall bearers, etc. that could be helpful clues to putting your family puzzle together.   That is how  I found that my paternal great-grandmother had a living son and daughter in Ireland, as well as US.  Also found names of my maternal grandfather's siblings.  You need this info. to start your triangulation that might lead to Ireland. 

Have you tried looking on Ancestry.com or US National Archives (NARA) sites for John's immigration and naturalization records?  Although the records are far from complete from the "Great Hunger" period you might get lucky.   Sometimes you will also get lucky and they will list the County in Ireland where they came from on manifests or naturalization.  

This site has a Purcell family listed.  Perhaps they are connected to their tree. http://goldenlangan.com/home.html

If no hints from above, then you might also start looking for the predominant county from which your area's Pennsylvania Irish came from.   Quite often, immigrants would send progress letters & network with relatives, neighbors and friends within the same townland or County in Ireland. This would encourage them to come and settle in same area of US.  That is how many Irish in Pennsylvania came to work in the coal mines & other industries.

Hope the above helps.  Wish you luck!

My best!
Tom M.