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

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

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

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

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