All of these come from the Latin appellare, meaning, “to call.”
The Spanish makes sense: your last name is which tribe the world calls you by!
The English appeal is, indeed, when you call for a higher authority for help. And repeal is when you call back, push back to those who tried to do something to you.
The p-l mapping is consistent amongst all the variations, with slight changes in spelling (single l vs double l, for example).