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