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