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

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

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