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

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

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