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

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

Географически фамилия Тюршнина встречается точечно — в основном в Вологодской и Архангельской областях, а также на Урале. Это зона бытования северорусских говоров, где прозвища с суффиксом -шн- были более употребительны. В переписных книгах XVII–XVIII веков могли записать крестьянина Тюршню, а его жену и детей — Тюршнины. Если фамилия передалась по женской линии (например, от вдовы, которая вела хозяйство), то форма Тюршнина закрепилась за потомками без изменения.

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

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