Впервые название Хивы упоминается арабскими географами X в. Истахри и Максиди. Значение слова Хива или Хейвак остается неизвестным. Подлинная обстановка процесса образования города скрыта веками, но в легендах особое место объяснению его происхождения отводится колодцу в песках.