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

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

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

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

География фамилии, скорее всего, севернорусская или поволжская, где суффиксы -ин и -их были распространены больше, чем -ов. Социальный контекст — однозначно крестьянская среда: прозвища от имён и внешних примет были нормой для людей, не имевших наследственных фамилий до XIX века.