Scottish, English and Irish. The name is a transferred use of a 12th century Scottish surname, itself derived from an English place-name meaning "birch wood" in Old English.
In Ireland it is the Anglicized version of Parthalán.
Thanks to Donald Whyte who provided much of the initial information for this site.