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