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

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

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

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