Прозвище Палюх восходит к украинскому слову «палюх» - «палец (обычно большой)». Скорее всего, так называли человека с чем-то отличными пальцами: возможно, они были необычайно большими, узловатыми. Однако такое прозвище мог получить и человек, не имевший большого пальца на одной из рук. В любом случае, эта фамилия указывает на определенные внешние отличия предка.