Фамилия Астрханова — женская форма от фамилии Астрханов, а та, в свою очередь, образована от прозвища Астрханов. Чаще всего такие прозвища давали человеку, который переселился из определённой местности, и в данном случае указание идёт на город Астрахань.

Астрахань — один из древнейших городов Поволжья, впервые упомянутый в письменных источниках XIII века. Этимология названия «Астрахань» до сих пор вызывает споры среди историков и лингвистов. В средневековых документах встречаются десятки вариантов: Аттаракань, Хадши-Тархань, Хазитархань, Зитархань. В знаменитом Каталонском атласе 1375 года город обозначен как Agitarcam. Некоторые исследователи выводят название из иранских языков, другие видят в нём тюркские корни: «хаджи» (мусульманин, совершивший паломничество) и «тархан» (человек, свободный от податей). Есть и версия, связывающая топоним с кругом древних названий вроде Тьмутаракани или Шарукани. Предание относит возникновение названия к более позднему времени — к дару хана Золотой Орды, который пожаловал некоему Аши земли в низовьях Волги.

Интересно, что название Астархан-Базар до 1967 года носил нынешний город Джалилабад в Азербайджане. Поэтому не исключено, что предок носителей фамилии Астрхановых мог быть выходцем не с Волги, а из Закавказья. В любом случае, основа фамилии ясна: это указание на географическое происхождение человека.

В документах времён Великой Отечественной войны встречаются Астраханов Александр Яковлевич (1920 г. р.) и Астраханов Василий Семёнович (1918 г. р.), награждённые Орденом Красной Звезды за мужество в боях. Сама фамилия Астрханова — редкий вариант написания, где выпала буква «а» после «т». Такое сокращение могло возникнуть из-за особенностей произношения в говорах или при записи фамилии в документах.