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