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