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

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

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