[SteveH]

This seems to be the Irish origin or variant origin:

https://en.wikipedia.org/wiki/The_Pale

[zeestephen]

Your explanation is more convincing than mine.

I actually learned (or thought I learned) my version in my high school Latin class.

I had completely forgotten that the Latin word “palus” means “post” or “stake” in English.