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

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

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

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

В сословном отношении Астуховы, скорее всего, были крестьянами или мещанами. Дворянских родов с такой фамилией в исторических документах не зафиксировано, что подтверждает её происхождение от уличного прозвища.