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

Словообразовательная модель типична для северных и центральных областей России. Суффикс -ин указывает на принадлежность: Тюрьмина — дочь или жена Тюрьмы. В старых документах встречается и мужская форма Тюрьмин, и беглый вариант с выпадением гласной — Тюрмин. В писцовых книгах XVI–XVII веков можно найти крестьян и посадских людей с таким прозвищем, что говорит о его бытовом, а не аристократическом происхождении.

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

Географически фамилия чаще всего фиксируется в Вологодской, Архангельской и Костромской областях — регионах, где сохранились архаичные прозвищные формы. Встречается она нечасто, что типично для фамилий, образованных от неканонических имён, не вошедших в святцы.

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