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

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

Встречается фамилия в основном на территории современной Беларуси, в западных областях Украины (Волынь, Галиция) и в приграничных с ними районах России (Брянщина, Смоленщина). В XIX веке носители фамилии были преимущественно крестьянами и мещанами, что типично для суффиксальных фамилий на -ко, которые долго оставались полуфамилиями-полуотчествами и закрепились в официальных документах позже дворянских на -ов и -ский.

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