Фамилия Астраханцев образована от прозвища Астраханец, которое содержит указание на предыдущее место жительства предка: город Астрахань. Астрахань – древний город в устье Волги, первое упоминание о котором относится к XIII веку. Этимология топонима Астрахань до сих пор неясна, несмотря на многочисленные старинные формы названия, сохранившиеся в средневековой письменности: Аттаракань, Адъяж-Тархань, Хадши-Тархань, Хазитархань, Зитархань, Цытрыкань. В Каталонском атласе 1375 года этот город назван как Agitarcam. Возможно, название происходит из иранских языков, возможны переосмысления по сходству с тюркскими словами: «хаджи» — мусульманин, совершивший паломничество в Мекку, «тархан» — свободный от феодальных повинностей. Не исключено, что название связано и с тем кругом топонимов, в котором возникли Тьмутаракань на Томани, Шарукань в бассейне Дона. Предание указывает более позднюю дату рождения названия «Астрахань», сообщая, что хан Золотой Орды подарил некоему Аши земли в низовьях Волги. В результате, потомок человека, обладающего прозвищем Астраханец, со временем получил фамилию Астраханцев.