У татар-мишарей имеется интересная легенда о том, что у них был свой правитель Сарай-хан, у которого были сыновья Астер-хан и Касим-хан. В этой легенде явно видна попытка объяснить происхождение названий городов Сарай, Астрахань и Касимов[20].
Наиболее распространённой среди астраханцев легендой является предание о неком хане по имени Астра,[21]правившем здесь в далёкие времена или о дочери его Астре, в честь которых был назван город. Легенда имеет явно позднее русскоязычное происхождение. О правдоподобности её в научных кругах вопрос никогда не ставился[22].
Существуют также весьма спорные теории, которые связывают название города с племенем асов, якобы кочевавшим здесь в средние века и с тарханной грамотой, полученной асами от хана Золотой Орды[23]. Однако, ни о каком племени асов в окрестностях Астрахани из исторических или археологических источников учёным ничего не известно[22]. Исторические известные асы или ясы — это аланы Северного Кавказа или Подонья, и упоминаются в контексте Нижнего Поволжья они только один раз, в путевых записках Гильома Рубрука как жители города Суммеркента в предмонгольское время[24]. Археологически аланы на Нижней Волге в средние века до сих пор не идентифицированы.
Существовала версия происхождения топонима Астрахань от тюркского ас — низ, нижний (или асра — внизу) и таркан, таракан — расположенный, пребывающий, находящийся (от тар, тур, тор — стоять, пребывать). Астаракан — в низовье расположенный, нижний