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

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

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

В современных справочниках фамилия фиксируется как редкая. Её можно встретить в Пермском крае, Кировской области и на Урале — именно там диалектное слово «тутка» было в ходу. Известных исторических деятелей с этой фамилией нет, что только подтверждает её народное, неслужилое происхождение.