Фамилия Тутькина — женская форма фамилии Тутькин. Её основа — прозвище или некалендарное имя Тутька. Чтобы понять, откуда оно взялось, нужно заглянуть в диалектную лексику северных и центральных областей России.

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

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

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

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