За основу был имя Pavshukov религиозное имя Павла. Имя Паша - производная форма от имени Павел, который происходит от латинского Паулюс - «малый». Это имя носил один из самых известных в христианском мире апостолов, который также называют "апостолом язычников". Павел прошел через опыт встречи с воскресшим Иисусом Христом привел его к обращению и стал основой для апостольской миссии. Святой созданы многочисленные христианские общины в Малой Азии и Балканского полуострова. Послания Павла общинам и отдельным лицам составляют значительную часть Нового Завета и является одним из главных текстов христианского богословия.
Сама отчество фамилия Pavshukov второго порядка Pavshukov - Pavshuka сын, внук паши. Суффикс-ук, а также "дополнительные" согласных "с" указывает западно-украинского происхождения фамилии. Паша, в конце концов получил название Pavshukov.