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

Есть и другая, менее вероятная версия: связь с диалектным словом «патрати» — пачкать, марать. В таком случае прозвище Патраш могли дать неаккуратному человеку или тому, кто работал с грязью, например гончару или печнику. Но эта гипотеза слабее, поскольку фамилия встречается в основном на западе Украины (Волынь, Ровенская область), где имя Патратий было вполне обычным.

Фамилия Патрашок — редкая, не попала в массовые списки дворянских родов. Её носители, скорее всего, относились к крестьянскому или казацкому сословию, где фамилии часто закреплялись через поколения по имени деда или отца. Географически она сосредоточена в нескольких сёлах Ровенщины, что указывает на локальное распространение от одного родоначальника.

Любопытно, что фамилия сохранила архаичную модель словообразования, почти исчезнувшую в современном украинском языке. Если сравнивать с похожими — Патратий, Патраш, Патрашенко, — то Патрашок стоит особняком именно из-за суффикса, который в восточнославянских фамилиях чаще встречается у белорусов (как в фамилии Патрушок).