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

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

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

Географически фамилия тяготеет к северным и центральным областям России — Архангельской, Вологодской, Костромской, Ярославской. В этих краях слово «тутотка» (тут, здесь) было особенно распространено в народной речи. Первые письменные фиксации фамилии, вероятно, относятся к XVIII–XIX векам, когда крестьянам и мещанам массово присваивали фамилии по уличным прозвищам.

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