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

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

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

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