Welcome to ireland Reaching Out!
I looked on Roots Ireland but could not find the Patrick Lenihan with the parents you listed. The best record was in Clashmore RC parish (soutwest of Stradbally). See transcription below. Note the mother is Catherine but Coleman instead of Woods. I also could not find a William Lenihan marriage to Catherine Woods. Here is a link to the parish register for Stradbally http://registers.nli.ie/parishes/1093 Perhaps you can find the baptismal record going thru the register. Sometimes the priest's handwriting led to transcription errors. Any other info on the family?
Name:Patrick LinihanDate of Birth:
Date of Baptism:18-Feb-1841Address:
Father:William LinihanMother:Catherine ColemanOccupation:
Sponsor 1 /
Informant 1:Edmund Linihan Sponsor 2 /
Informant 2:Mary Linnane