Фамилия Пастощук — характерный пример восточнославянской фамилии с украинским или белорусским корнем. Её основа — «пастощ-», а суффикс «-ук» указывает на происхождение от человека по имени или прозвищу Пастощ. В отличие от более распространённых фамилий на «-енко», «-ук» часто встречается на западе Украины и в южной Беларуси, особенно в Волынской, Ровенской, Гродненской областях.

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

Вторая версия — связь с польским «pastować» (чистить, натирать) или «pastwa» (пастбище). Фамилия могла возникнуть на границе украинских и польских земель, где смешивались языки. Тогда Пастощук — сын человека, занимавшегося чисткой обуви или уходом за скотом.

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