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

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

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

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

Таким образом, Стухины — потомки человека, которого в деревне за что-то прозвали Стухой. Скорее всего, за неторопливость или замкнутость, реже — за ремесло. Фамилия сохранила живое народное слово, которое сегодня почти вышло из обихода.