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

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

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

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