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

Если предок торговал табаком, курил его без меры или сам выращивал, прозвище Тютюн закреплялось легко. В среде крестьян и казаков Черноземья, Курской, Воронежской и Тамбовской губерний, где табак сажали на огородах, такое прозвище не было редкостью. Но и в северных говорах «тютюнить» означало «говорить невнятно, мямлить», так что возможна и вторая линия — через прозвище Тютюня, данное неразговорчивому или сонному человеку.

Суффикс -ин указывает на принадлежность: Тютюлин — сын или человек Тютюни. Модель типична для русских фамилий, образованных от прозвищ на -а/-я. Фамилия недворянская, скорее всего, крестьянская или мещанская, потому что в боярских и княжеских родах такая бытовая основа не встречается.

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

Встречаемость фамилии Тютюлина сегодня очень скромная. Она не входит в списки распространённых, но её носители живут в основном в Центральной России и Поволжье, что подтверждает южную и среднерусскую привязку прозвища. Споров о происхождении практически нет: табак или вялый человек — оба варианта реалистичны, и выбирать между ними стоит по семейной истории, если она сохранила какие-то намёки.