特拉罕的名字由来有几种说法。一种说法为突厥语译表示“位于下游”之意。另一种说法为草原美女阿斯特拉所赋予的名字。在公元8世纪至10世纪间，现在的阿斯特拉罕地区属于可萨汗国，其首都为伏尔加河三角洲的阿的尔，公元965年被基辅大公斯维亚托斯拉夫摧毁。后来库曼人在此定居，13世纪上半叶鞑靼蒙古人也来到了这里。俄国沙皇伊凡雷帝在16世纪赶走了他们，之后占领了阿斯特拉罕汗国。16世纪中期，阿斯特拉罕汗国自愿向伊凡雷帝誓忠后，被纳为罗斯的组成部分。不久后，沙皇下令将城市搬迁到下游的对岸，为的是便于对不断前来烦扰的邻国