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