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