Фамилия Астохов — редкий случай, когда на первый взгляд очевидная основа обманчива. Если разобрать её по модели «Астох + -ов», то напрашивается связь с именем Астах или Асток. Но таких имён в святцах нет, и это сразу указывает на иную природу происхождения.

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

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

Географически фамилия Астохов встречается точечно, преимущественно в регионах, где аканье исторически соседствовало с оканьем — например, в Рязанской, Тамбовской, Воронежской областях. Это отличает её от массового астаховского массива, распространённого по всей России.

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

Таким образом, Астохов — это не самостоятельная редкая основа, а орфографический или диалектный «близнец» фамилии Астахов. Носителям стоит искать корни в тех же местах, где жили Астаховы, но с поправкой на местную манеру письма или произношения.