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

Модель образования проста: к основе Паруш- добавлен патронимический суффикс -ин, указывающий на принадлежность («чей?» — сын Парушки). Таким образом, Парушкин — потомок человека по прозвищу Парушка. Фамилия не относится к числу самых частых, но встречается в центральных и северных областях России, особенно в Вологодской и Архангельской губерниях, где диалектное слово «паруша» (в значении «парень») было в ходу. Это косвенно подтверждает и географию фамилии: по данным переписей XIX века, Парушкины чаще записаны среди крестьян и мещан именно этих регионов.

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