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

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

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

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

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