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

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

В ономастике фамилия относится к «топографической» группе, но не в прямом смысле — предок не жил при тюрьме. Схожие по механизму фамилии — Дворников, Ключников, Пономарёв — тоже образованы от названий должностей или прозвищ. Однако «тюрьма» как прозвище встречается в актах XVI–XVII веков: например, в писцовых книгах записан крестьянин Тюрьма, а его дети уже писались Тюремновы. Никакой связи с уголовным миром у них не было — это просто бытовое имя, как Горе, Злоба или Беда.

Сейчас фамилия редкая. По данным переписей, основные носители сосредоточены в Костромской, Ярославской и Нижегородской областях, что подтверждает версию о её северном происхождении. Есть и альтернативная гипотеза: от слова «тюремный» в значении «домосед» (человек, который сидит взаперти, не выходит из дома), но она менее убедительна, так как не подтверждается диалектными словарями.