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

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

Модель образования проста: суффикс -ин указывает на принадлежность. Тухлина — буквально «жена или дочь Тухли». Сначала прозвище Тухля закрепилось за одним человеком, а затем его дети и внуки стали Тухлиными. Форма на -ин типична для фамилий, образованных от слов мужского рода с окончанием на -а/-я (как Пушкин, Головин, Бородин).

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

Географически фамилия тяготеет к северным и центральным областям — Вологодской, Костромской, Кировской. Там «тухлить» как диалектный глагол действительно фиксировался этнографами. Встречается она и в Пермском крае, что указывает на миграцию крестьян в XIX веке.

Сословно Тухлины, скорее всего, были крестьянами или мещанами. Дворянских родов с такой фамилией не зафиксировано. В метрических книгах XIX века она встречается изредка, что подтверждает её локальный и неаристократический характер.