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

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

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

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