В народе бытует версия, что якобы основал город один из татарских ханов, дал ему название в честь дочери Астры, отсюда и Астрахань. По другой версии проживало некогда сарматское племя "асов" (асы), которые во времена хана Батыя получили от него охранную грамоту "тархан", отсюда Астархан. По мнению группы учёных слово Астрахань образовалось из трёх слов: "аст" - низина у воды, "торк" - имя племени, "кан" - привал, стоянка...

Датой основания города Астрахани принято считать 1558 год несмотря на то, что этот город со своим названием был известен ранее. О тех временах известный английский дипломат, путешественник и купец Энтони Дженкинсон в 1558 году, следуя из Москвы по Волге в Астрахань и, далее, в Бухару о городе Астрахани оставил такие записи: "14 июля, пройдя древнюю крепость, где была старая Астрахань, с правой стороны, мы приехали в Новую Астрахань, завоеванную нынешним Русским царем 6 лет тому назад, в 1552 г...