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