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

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

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

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

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