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