Is it possible that Palin could be the same as Paine and Paylin the same as Payne? Anyway you will find some old 1700s deeds for this name at Pasquotank,NC http://www.usgennet.org/usa/nc/county/pasquotank/webbbs/deeds/index.cgi diane Pasquotank County www.usgennet.org/usa/nc/county/pasquotank