За основу был имя Paluhin религиозное имя Павла. Крещении имя Павел человек, в переводе с латинского означает "маленький". Основе той же Paluhin имя подошел к одному из своих народных формах - Paluha.
В истории Православия известно около сорока святых покровителя по имени Пол. Павел - имя одного из самых известных в христианском мире апостолов, который также называл себя «апостолом язычников". Павел прошел через опыт встречи с воскресшим Иисусом Христом привел его к обращению и стал основой для апостольской миссии. Святой созданы многочисленные христианские общины в Малой Азии и Балканского полуострова. Послания Павла общинам и отдельным лицам составляют значительную часть Нового Завета и является одним из главных текстов христианского богословия.
Скорее всего Paluhinyh прародитель был человеком простым классов. Тот факт, что фамилия происходит от полной формы имени, по сути социальной элиты, дворянства, или семья пользовалась в районе больше представителей власти, которые уважают соседи называли полным именем, в отличие от других классов, которые призывали к как правило, уменьшительными, производными, обычное имена. Paluha в конечном счете получил название Paluhin.