Фамилия Астаховский образовалась от топонима Астаховка. Села с таким названием расположены в Орловской, Ростовской, Карагандинской и других областях России. Вполне возможно, что эти поселения были так названы по имени их первого жителя. Имя Астах является уменьшительной формой церковных имен Евстахий (от греческого eustathos - «пышно колосящийся, цветущий») или Евстафий (от греческого греческого eustatos - «хорошо построенный, крепкий, здоровый, устойчивый, постоянный, уравновешенный»). Скорее всего, основоположник рода Астаховских был коренным жителем села Астаховка. Однако не исключено, что он был владельцем этого поселения: фамилии, образованные от географических названий при помощи суффикса -ский, как правило принадлежали представителям привилегированного класса.