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

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

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