Фамилия Тютюльников — наглядный пример того, как русская фамилия может вырасти из прозвища, связанного с табаком. Основа здесь — слово «тютюн», которое в южных и юго-западных говорах, особенно в украинском и белорусском языках, означало табак низкого сорта, махорку или просто курительный табак. Человека, который торговал тютюном, сам его выращивал или просто был заядлым курильщиком, могли прозвать Тютюн. От этого прозвища через суффикс принадлежности -ник- (обозначающий человека по роду занятий или свойству) образовалось Тютюльник. А уже от него — типичная русская фамилия на -ов: Тютюльников.

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

Географически фамилия тяготеет к югу России и Украине, где слово «тютюн» было в ходу. Встречается она и в центральных областях, но реже. В дореволюционных переписях носители фамилии чаще всего числились крестьянами или мещанами — никакой аристократии здесь нет. Прозвище Тютюн и его производные фиксируются в актах XVII–XVIII веков, что указывает на давнюю традицию такого именования.

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