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