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

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

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