Фамилия Степухова — женская форма мужской фамилии Степухов, а та, в свою очередь, образована от прозвища или уменьшительного имени Степух. Это типичная для русского севера и центра модель: основа на -ух- плюс суффикс принадлежности -ов. Суффикс -ух- в древнерусских именах и прозвищах имел двоякую роль: он мог придавать слову ласкательный оттенок (как в именах Петруха, Ванюха) или, наоборот, указывать на грубоватость, физический недостаток или особенность характера (сравните: горбун — горбуха, ворчун — ворчуха). В случае со Степухом первая версия правдоподобнее: скорее всего, так в быту называли Степана, и прозвище было скорее дружеским, чем обидным. Имя Степан (от греческого «стефанос» — венок) было на Руси одним из самых частых, поэтому фамилии с этим корнем встречаются повсеместно, но именно форма Степухов — не самая распространенная. Она заметно уступает по частоте Степанову, Степаненко или Степанищеву, но зато имеет четкую географическую привязку. Степуховы исторически концентрируются в двух регионах: в бывшей Вологодской губернии (особенно в окрестностях Великого Устюга) и на юге, в Ростовской области. Это объясняется тем, что фамилия закрепилась в среде черносошных (свободных) крестьян русского Севера, а в XIX веке часть носителей мигрировала на Дон и Кубань. С точки зрения словообразования, фамилия Степухова — притяжательное прилагательное, отвечавшее на вопрос «чей?»: «жена или дочь Степуха». Никакого дворянского или купеческого происхождения у неё нет — это стопроцентно крестьянская фамилия, что подтверждается и данными переписей XVII–XVIII веков, где Степуховы числятся в основном среди посадских людей и пашенных крестьян.