Astrakhan ble opprinnelig kalt , som er en annet form av , som betyr «Alanernes Herre». Alanerne var et skytisk/iransk/arisk folk.