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