Фамилия Асташков образована от имени Асташок, которое является народной формой таких канонических имен, как Евстафий (из древнегреческого eustatheros – «устойчивый, прочный») и Евстахий (eustathos – «пышный, колосящийся»).