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

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

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

Географически фамилия тяготеет к северу России и Уралу: в переписях XIX века Тутькины фиксировались в Вологодской и Вятской губерниях, где диалект «тутошний» был в ходу. Сословно носители, скорее всего, были государственными крестьянами — в этих краях дворянских родов с такой фамилией не известно. Написание фамилии устойчивое, без вариантов: двойная «т» в корне не встречается, что подтверждает именно прозвищное происхождение, а не искажение от иностранного имени.