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

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

Так, например, в Книге памяти Тульской области упоминается Андрей Александрович Тутышкин, родившийся в 1883 году в городе Калуга Тульской области. В Книге памяти Омской области содержится информация о Николае Павловиче Тутышкине, родившемся в 1923 году в деревне Завьялово Знаменского района Омской области. Эти записи показывают, что фамилия бытовала в разных регионах — от центральной России до Сибири, что косвенно говорит о её давнем распространении, а не о локальном происхождении.

Среди известных однофамильцев можно назвать советского актера, режиссера, заслуженного артиста РСФСР Андрея Петровича Тутышкина. Его сценическая карьера и работа в кино сделали фамилию узнаваемой для широкой публики, хотя в целом Тутышкины — фамилия редкая, не частая даже в метрических книгах XIX века.

О точном месте и времени возникновения фамилии Тутышкин в настоящее время говорить сложно, поскольку процесс формирования фамилий был достаточно длительным. Тем не менее, фамилия Тутышкин представляет собой замечательный памятник славянской письменности и культуры.