Фамилия Павшок, скорее всего, образована от аналогичного имени, являющегося производной формой имени Павел. Оно в переводе с латинского языка на русский означает «малый». Наличие в именовании Павшок согласного «в» может указывать на западно-украинское происхождение фамилии. При образовании славянских фамилий часто использовались суффиксы принадлежности -ов/-ев, -ин, -ский/-цкий. Так, в источниках упоминается Василий Никитович Павшок, родившийся в 1899 году в деревне Нижняя Сокса Ужурского района Красноярского края.