Имя Павел в переводе с латинского на русский язык означает «маленький». В основу же фамилии Палько легла его уменьшительная форма — Палька. Такая форма зафиксирована, в частности, в Белозерском районе Вологодской области.