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

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

Встречается и другая версия, связанная с древним личным именем. В старых русских документах попадаются имена с корнем «тух-», которые могли восходить к глаголу «тухнуть» в значении «гаснуть, затихать». В этом случае прозвище могло относиться к человеку тихому, незлобивому. Какая из версий верна для конкретной семьи, сказать трудно без изучения архивов, но первая, прозвищная, выглядит правдоподобнее: она лучше объясняет бытовую логику народных имён.

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

Говорить о точном времени появления фамилии без генеалогических изысканий нельзя. Форма на -ин могла закрепиться за родом уже в XV–XVI веках, но окончательно оформилась как наследственная в более поздние столетия. Процесс шёл неравномерно: в одной местности фамилия могла устояться раньше, в другой — позже, поэтому привязка к одной точке на карте была бы ошибкой.

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