Paschuk фамилия происходит от прозвища Paschuk. Прозвище восходит к Paschuk украинское слово "Пасха" - "рот", то есть уст зверя, рыбы, крупный мужчина рот. Таким образом, прозвище указывает на некоторые внешние черты человека.
По другой, менее правдоподобной гипотезой за этим названием является имя Павла (в переводе с латинского - "маленький"). В этом случае Paschuk - один из украинских вариант этого имени.